使用鄰接矩陣表示有向圖的Java方法

Question

請幫助使用鄰接矩陣表示有向圖的Java方法。

這是如何構造問題的方法： 編寫測圖方法編寫將寫入指定圖形的相關信息給終端。該圖將使用鄰接表/矩陣來實現。

Answer 1

首先，要實現鄰接矩陣。如果您不知道如何表示該數據結構，請閱讀您的教科書或Wikipedia。您將需要一個二維數組或一組數組。如果你需要更靈活的東西，使用ArrayList。

一旦你的實現，需要

編寫會寫相關信息指定的圖形向終端向圖法寫。

我不能肯定地說，你這個是什麼意思，但我認爲它的意思是這樣的： 連接至A：{B，C，d}或向路徑：A-> B，B-> A ，B-> C。您需要將節點名稱映射到鄰接矩陣索引。一旦你有了，你可以通過遍歷鄰接矩陣並找到非零值來構建你的輸出字符串。