如果把表格中的数字写成矩阵,则为:
例如(对照表格),
,表示结点A可以连接到结点B;
,表示结点E不能连接到结点C。...('B','D'),('B','E'),('C','B'),('C','E'),('D','B'),('E','B'),('E','D')])
这样就创建了有向图对象(用变量G引用),还可以使用内置的方法绘制展现各个结点关系的图...jet'), node_size = 500)
nx.draw_networkx_labels(G, pos)
nx.draw_networkx_edges(G, pos,arrows=True)
输出图像...利用NexworkX中的函数adjacency_matrix()可以得到图G的邻接矩阵。...归纳以上可知,邻接矩阵的幂矩阵
中的第
行第
列元素(用
表示),即为节点
至节点
且长度为
的路径数量。