查找路徑

的關聯矩陣，我們有：查找路徑

e1 e2 e3 e4 e5 e6 
v1 1 1 0 0 0 0 
v2 0 0 1 1 0 1 
v3 0 0 0 0 1 1 
v4 1 0 1 0 0 0 
v5 0 1 0 1 1 0

要找到一個路徑，我們應該發現，如果和邊緣的最後一個頂點i是另一邊的開始，最後最後一條邊的第一條邊是第一條邊。

有人可以幫我找到解決方案嗎？我非常瞭解它是什麼，但不是如何實現它！

2013-04-23 mpluse

如果你明白了，你應該至少可以拿出僞代碼。 – Keppil 2013-04-23 20:57:36

[圖形中的關聯矩陣與Java的可能的重複]（http://stackoverflow.com/questions/16172172/incidence-matrix-in-a-graph-with-java） – jlordo 2013-04-23 20:57:57

你不需要一個起始頂點和一個停止頂點？或者你是否想要找到[哈密頓路徑]（http://en.wikipedia.org/wiki/Hamiltonian_path）？ – durron597 2013-04-23 20:58:12

你認爲什麼是路徑？你想知道是否有可能一次訪問所有節點？

搜索路徑有兩種常用方法：depth first或breadth first。如果你看看一些例子，實現你自己應該不會太難。

2013-04-23 22:47:49 gerrytan

回答