java - 隣接行列 -> 有向グラフ -> DFS

Question

これは私の友人と私がこれまでいじった後に思いついたコードです。私たちがやろうとしているのは、隣接行列 (input.txt) を読み取り、そこから有向グラフを作成して、深さ優先検索を使用して検索できるようにすることです。プログラムの出力で、訪問したノードの順序を提供したいと考えています。

私の質問は、「n」を何に初期化するかです。(Java コードの 32 行目)

どんな助けでも大歓迎です。

score 1 · Accepted Answer

使用する前に頂点オブジェクトを作成します。

Vertex n;    // before g.addVertex(n);

私はあなたのアルゴリズムを検証していません.コンパイラエラーを取り除いているだけです.アルゴリズムが正しい場合は正常に動作するはずです.

score 0 · Accepted Answer

あなたが解決しようとしているのは、トポロジーソートの問題です。

この場合、初期化する n は問題ではなく、隣接行列の最初の頂点を開始点として単純に使用できます。

また、隣接行列 (正方行列である必要があります) は、有向グラフの正当な表現です。この行列を使用して、グラフを直接検索できます。

2 に答える 2