adjacency-matrix

2熱度

1回答

從JUNG圖創建鄰接矩陣

Graph < Integer, Integer> g = new SparseMultigraph<Integer, Integer>(); g.addVertex(1);g.addVertex(2);g.addVertex(3); g.addEdge(0,1,2 ,EdgeType.DIRECTED);g.addEdge(1,2,3 ,EdgeType.DIRECTED);

java graph jung adjacency-matrix 2010-03-08

---

5熱度

1回答

如何在java中生成哈密爾頓循環實現鄰接矩陣

我想在java中實現一個鄰接矩陣，它將產生一個哈密爾頓循環的輸出，然後可以用不同的算法如kruskurals，djikstras和2opt做法。我知道我需要一個二維數組，但我不知道從哪裏開始。我需要能夠存儲矩陣並將其應用於我擁有的圖形，該圖形當前是具有「n」個節點的圓形（取決於矩陣）。所有幫助表示歡迎，感謝

java adjacency-matrix hamiltonian-cycle 2010-03-25

---

3熱度

3回答

圖形表示

給定圖形，我怎麼能表示它使用形式矩陣？我已經閱讀了很多教程，文章，幻燈片等，但我無法把我的頭圍繞它，我只需要那麼一點點的推動。 alt text http://i39.tinypic.com/10xu4hv.png

data-structures graph adjacency-matrix 2010-04-14

---

5熱度

2回答

圖形表示基準測試

目前，我正在開發一個程序，可以解決（如果可能）任何給定的從3X4到26x30的尺寸迷宮。我使用adj matrix（稀疏）和adj列表來表示圖形。我想知道如何輸出DFS花費的總時間，然後使用另一種方法查找解決方案。在編程上，我怎麼能產生這樣的基準？

java graph benchmarking adjacency-list adjacency-matrix 2010-04-16

---