鄰接矩陣 - >定向圖 - > DFS

2013-04-02 375 views 0 likes

這是我的朋友的代碼，我在擺弄之後到目前爲止已經提出了代碼。我們要做的是讀入鄰接矩陣（input.txt），然後創建一個有向圖，以便我們可以使用深度優先搜索進行搜索。我們希望程序的輸出提供訪問節點的順序。鄰接矩陣 - >定向圖 - > DFS

我的問題是，我們怎麼初始化「n」來？（在java代碼行32）

任何幫助將不勝感激。

2013-04-02 kangtong

回答

你想解決的是拓撲排序問題。

在這種情況下，不要緊，你初始化，您可以簡單地使用第一個頂點的鄰接矩陣作爲開始什麼ñ。

鄰接矩陣（它應該是一個方形矩陣）是有向圖的合法表示，您可以使用矩陣直接搜索圖。

2013-04-02 05:58:06 user2172816

感謝。它現在編譯，但沒有任何顯示，即使我已將矩陣更改爲正方形（感謝提示）。有關我們如何修復它的任何提示？有沒有辦法將n設置爲鄰接矩陣中的第一個頂點？ – kangtong

在使用它之前創建一個頂點對象。

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

我不確認你的算法，僅僅取消編譯器錯誤，如果你的算法中是正確的，應該很好地工作

2013-04-02 05:58:13 AurA

謝謝，它編譯，但算法肯定是缺乏。 – kangtong

相關問題