1 0
表中数字是根据从左侧每个结点到顶部每个结点,根据前述定义所得结果。...('B','D'),('B','E'),('C','B'),('C','E'),('D','B'),('E','B'),('E','D')])
这样就创建了有向图对象(用变量G引用),还可以使用内置的方法绘制展现各个结点关系的图...利用NexworkX中的函数adjacency_matrix()可以得到图G的邻接矩阵。...仍以图2-7-6中的节点A到节点C为例,显然
;从节点C到节点E(注意方向)是不连通的,则令其距离为
。...归纳以上可知,邻接矩阵的幂矩阵
中的第
行第
列元素(用
表示),即为节点
至节点
且长度为
的路径数量。