私には縁があり、それを使って木を作りたいと思っています。
問題は、エッジが特定の順序になっている場合にのみツリー構造を構築できることです。注文例:
(vertex, parent_vertex)
good: bad:
(0, ) <-top (3, 2)
(1, 0) (1, 0)
(2, 1) (3, 2)
(3, 2) (0, ) <-top
エッジを繰り返しスローし、現在の頂点が作成されたツリーで親を見つけようとしてから、ノードを構築して挿入します。
result tree:
0 - 1 - 2 - 3
したがって、新しく追加された頂点のツリーには常に親が存在する必要があります。問題は、入力エッジをどのようにソートするかです。Voices はトポロジカル ソートについて教えてくれますが、それは頂点用です。正しくソートすることは可能ですか?