回答
對原始矩陣和原始轉置進行布爾運算OR
。
ohhhhh!海拉智能 – Devoted 2010-11-08 22:31:44
您的評論中的方法也可以。無向圖將沿着對角線鏡像矩陣。 – 2010-11-08 22:33:26
你可以通過整個陣列環和翻轉指數,假設你使用0和1的
for (int i=0; i<adjMatrix.length; i++) {
for (int j=0; j<adjMatrix[i].length; j++) {
if (adjMatrix[i][j] == 1) {
adjMatrix[j][i] = 1;
}
}
}
你必須找到需要不改變信息的任何方法。在所有上述建議的方法中,節點i
到j
之間的邊緣被給予j
到i
,並且這是錯誤的,因爲沒有這樣的邊緣。
您可以將圖形更改爲較大的圖形並進行一些虛擬連接。例如,如果i
連接到j
並且j
已連接到i
,則可以將i
更改爲i'
並定義j
和i
之間的新邊緣。您還應該保存i'
與i
相同的事實。
你所描述的理論上是正確的,但找到解決方案是不可能的。想想一個包含兩個節點A和B和一個邊(A,B)的有向圖。沒有辦法構建具有相同屬性的無向圖。 – Emiswelt 2013-01-13 17:15:22
- 1. 如何將無向圖轉換爲無週期有向圖(定向無環圖)
- 2. 如何將無向非循環圖轉換爲有向無環圖?
- 3. 如何將有向無環圖轉換爲樹
- 4. 將無向圖轉化爲有約束的有向圖
- 5. 如何將多點圖轉換爲Networkx中的無定向圖?
- 6. 使用java jung庫將有向圖轉換爲無向圖使用
- 7. 將有向無環圖轉換爲序列的算法
- 8. 如何將網絡圖轉換爲網絡x中的無向圖?
- 9. 如何將負向旋轉值轉換爲正向旋轉值?
- 10. 有向圖和無向圖 - Java
- 11. Boost圖無向遍歷有向圖
- 12. 樹是有向圖還是無向圖?
- 13. 將有向非循環圖(DAG)轉換爲樹
- 14. 如何將向量轉換爲
- 15. 如何將char向量轉換爲stringstream
- 16. PySpark:如何將行轉換爲向量?
- 17. 如何將這些圖像切換按鈕轉換爲向量切換按鈕?
- 18. 如何將位圖轉換爲視圖?
- 19. 如何將點圖轉換爲json圖?
- 20. 如何將圖像轉換爲位圖
- 21. 如何將圖像轉換爲圖標?
- 22. 如何將AChartEngine圖轉換爲位圖
- 23. 如何將位圖轉換爲圖像
- 24. 如何使用BGL有向圖作爲無向圖(用於佈局算法)?
- 25. 使用GraphX實現有向圖作爲無向圖使用GraphX
- 26. 如何將行向量轉換爲Eigen中的列向量?
- 27. 如何將未來[向量[UserLocation]]轉換爲未來[向量[User]]
- 28. 如何將多圖解簡化爲簡單有向圖
- 29. 如何將圖像矩陣轉換成向量在Matlab
- 30. 如何縱向翻轉位圖圖像
爲i只需要在該方法內以唯一要做的事情: – Devoted 2010-11-08 22:30:07
如果(adjMatrix [i] [j] == TRUE){adjMatrix [j]的[I] = TRUE; } ?? – Devoted 2010-11-08 22:31:01