Алгоритм Крускала - EcsFlash/DataTypes GitHub Wiki

Тут стоить отметить, что ациклический граф — это граф, не содержащий циклов или петель. Это означает, что если начать с любой вершины и следовать направлению рёбер, то нельзя вернуться к тому же узлу.