为了能够将任意两个点之间的关系一目了然表示出来,可以绘制如下表格:
A B C D E
A 0 1 0 0 0
B 0 0 1 1 1
C 0 1 0 0 1
D 0 1 0 0 0
E 0 1 0...如果用程序实现图和邻接矩阵,可以使用NexworkX(https://networkx.github.io/),这是一个 Python 语言的第三方包,它能够实现各种图。...'),('B','E'),('C','B'),('C','E'),('D','B'),('E','B'),('E','D')])
这样就创建了有向图对象(用变量G引用),还可以使用内置的方法绘制展现各个结点关系的图...利用NexworkX中的函数adjacency_matrix()可以得到图G的邻接矩阵。...,不仅可以显示了任意两个节点之间的关系,而且可以知道两个节点之间长度为
路径数量,比如第1行第2列的元素
,即
,表示节点A到节点B长度为
的路径数是
;
表示节点A到节点