如果用程序实现图和邻接矩阵,可以使用NexworkX(https://networkx.github.io/),这是一个 Python 语言的第三方包,它能够实现各种图。...例如创建图2-7-4所示有向图:
import networkx as nx
G = nx.DiGraph()
G.add_edges_from([('A','B'),('B','C'),('B','D...'),('B','E'),('C','B'),('C','E'),('D','B'),('E','B'),('E','D')])
这样就创建了有向图对象(用变量G引用),还可以使用内置的方法绘制展现各个结点关系的图..., pos, cmap=plt.get_cmap('jet'), node_size = 500)
nx.draw_networkx_labels(G, pos)
nx.draw_networkx_edges...再观察图2-7-4和图2-7-5,不难发现,并非所有节点之间都有边直接连接,有的节点之间是一条边连接(如图2-7-5中
),有的节点之间则是多条边连接(如图2-7-5中
或
),为了描述像这种从一个节点与另外一个节点的链接关系