2013-12-10 31 views
0

我在这里遇到了一个我无法解决的问题。问题是为什么这个矩阵不能是一个无向图? [[0,1,0],[1,1,1],[0,0,0]] 我的老师告诉我,它不能是一个无向图。我必须解释为什么,但我真的不知道。为什么不能成为无向图?

回答

0

第二个节点连接到第三个节点。第三个节点是而不是连接到第二个节点。这是一种单向连接,只能在有向图中发生。

基本上,一个无向图矩阵总是一个对称矩阵 - 而且你的矩阵不是对称的。

+0

太好了,谢谢,但最后一件事,我怎么知道哪个节点连接到哪个节点? – stu

+0

由图的矩阵表示的定义。如果'M [i,j]'> 0,则节点'#i'连接到节点'#j'。 –