2013-12-10 28 views
0

我在這裏遇到了一個我無法解決的問題。問題是爲什麼這個矩陣不能是一個無向圖? [[0,1,0],[1,1,1],[0,0,0]] 我的老師告訴我,它不能是一個無向圖。我必須解釋爲什麼,但我真的不知道。爲什麼不能成爲無向圖?

回答

0

第二個節點連接到第三個節點。第三個節點是而不是連接到第二個節點。這是一種單向連接,只能在有向圖中發生。

基本上,一個無向圖矩陣總是一個對稱矩陣 - 而且你的矩陣不是對稱的。

+0

太好了,謝謝,但最後一件事,我怎麼知道哪個節點連接到哪個節點? – stu

+0

由圖的矩陣表示的定義。如果'M [i,j]'> 0,則節點'#i'連接到節點'#j'。 –