1
一連の線分が与えられたときに、二重に接続されたエッジリストを作成するにはどうすればよいですか
一連の線分によって定義される、平面に埋め込まれた特定の平面グラフ場合、各セグメントはその端点表されます。平面サブディビジョンのDCELデータ構造を構築し、アルゴリズムを記述し、それが正確であることを証明し、複雑さを示します。G(V,E)G(V,E)G(V,E)E={e1,...,em}E={e1,...,em}E= \left \{ e_1,...,e_m \right \} eieie_i{Li,Ri}{Li,Ri}\left \{ L_i,R_i \right \} DCELデータ構造のこの説明によれば、DCELの異なるオブジェクト（つまり、頂点、エッジ、面）の間には多くの接続があります。したがって、DCELの構築と保守は難しいようです。 DCELデータ構造を構築するために使用できる効率的なアルゴリズムを知っていますか？