グラフのエッジを取得する

Question

グラフADTのエッジ（アーク）のリストを取得するアルゴリズムを作成する必要があります。

グラフプライベートメンバーにアクセスできません。私は、DFSやBFSのマーキングノードに似たようなことができると思っていました。エッジが存在する場合、アルゴリズムの出力であるリストに追加しますが、解決策を見つけることができませんでした。

bool IsEmpty() 
Node InsertNode() 
InsertArc(Node, Node) 
DeleteNode(Node) 
DeleteArc(Node, Node) 
List AdjNodes(Node) 
bool ExistsNode(Node) 
bool ExistsArc(Node, Node) 
Label ReadNode(Node) 
WriteNode(Node, Label) 

私はどのようなアルゴリズムを使用することができます。

私はこの方法がありますか？

Answer 1

さて、これらのメソッドを使うと、グラフの各ノードでAdjNodes（Node）を呼び出すことができます。返されたリスト内の各ノードについて、これはエッジを表し、ペア（FirstNode、SecondNode）で表すことができます。これらのペアを新しく作成したリストに保存します。これがエッジのリストです。

無向グラフの場合は、（FirstNode、SecondNode）と（SecondNode、FirstNode）が同じエッジを表すため、見つかったすべてのエッジの複製が作成されます。