2

とにかく、クイックグラフで生成された無向グラフですべてのサイクルを検出し、サイクルのリストを出力することはありますか? 私は少し「ググって」、「深さ優先検索アルゴリズム」を使用してグラフ内のサイクルを検出できることを知りました。次に、次のようなことを試しました。

var g = new UndirectedGraph<int, TaggedUndirectedEdge<int, int>>();

var e1 = new TaggedUndirectedEdge<int, int>(1, 2, 57);//dem(1, 2, 57).
var e2 = new TaggedUndirectedEdge<int, int>(1, 4, 65);//dem(1, 4, 65).
var e3 = new TaggedUndirectedEdge<int, int>(2, 3, 155);//dem(2, 3, 155). 
var e4 = new TaggedUndirectedEdge<int, int>(2, 4, 129);//dem(2, 4, 129).
var e5 = new TaggedUndirectedEdge<int, int>(3, 4, 78);// dem(3, 4, 78).
var e6 = new TaggedUndirectedEdge<int, int>(3, 5, 200);// dem(3, 5, 200).

g.AddVerticesAndEdge(e1);
g.AddVerticesAndEdge(e2);
g.AddVerticesAndEdge(e3);
g.AddVerticesAndEdge(e4);
g.AddVerticesAndEdge(e5);
g.AddVerticesAndEdge(e6);

var dfs = new UndirectedDepthFirstSearchAlgorithm<int, TaggedUndirectedEdge<int, int>>(g);

dfs.Compute();

現在、サイクルを印刷する方法を探しています。（私のコードが正しいかどうかはわかりませんが、クイックグラフを扱うのはこれが初めてであり、グラフ全般を扱うのも初めてです）。

ご協力ありがとうございました。

4

0 に答える 0