MST деревья проверки (крускал)
Я реализовал алгоритм Крускала в C++ в библиотеке LEDA. Итак, я сохранил в связанном списке ребра, которые принадлежат MST, и те, которые не принадлежат. Итак, я хочу создать программу проверки, которая проверяет правильность краев, проверяя, применяется ли свойство цикла MST в моем дереве. Я должен сделать эту программу с динамическими деревьями ЛЕДА. Но мой общий вопрос: если у меня есть эти края:
`u1-u2
u3-u5
u2-u3
...`
Как я могу заказать их так, чтобы они продолжались, как:
u1-u2
u2-u3
u3-u5