0
我在這裏遇到了一個我無法解決的問題。問題是爲什麼這個矩陣不能是一個無向圖? [[0,1,0],[1,1,1],[0,0,0]] 我的老師告訴我,它不能是一個無向圖。我必須解釋爲什麼,但我真的不知道。爲什麼不能成爲無向圖?
我在這裏遇到了一個我無法解決的問題。問題是爲什麼這個矩陣不能是一個無向圖? [[0,1,0],[1,1,1],[0,0,0]] 我的老師告訴我,它不能是一個無向圖。我必須解釋爲什麼,但我真的不知道。爲什麼不能成爲無向圖?
第二個節點連接到第三個節點。第三個節點是而不是連接到第二個節點。這是一種單向連接,只能在有向圖中發生。
基本上,一個無向圖矩陣總是一個對稱矩陣 - 而且你的矩陣不是對稱的。
太好了,謝謝,但最後一件事,我怎麼知道哪個節點連接到哪個節點? – stu
由圖的矩陣表示的定義。如果'M [i,j]'> 0,則節點'#i'連接到節點'#j'。 –