图 2-7-4
像这样的图,在很多业务中都可能存在,比如交通、通讯、网络等,根据2.7.1节的概念,我们知道它属于有向图。...如果用程序实现图和邻接矩阵,可以使用NexworkX(https://networkx.github.io/),这是一个 Python 语言的第三方包,它能够实现各种图。...'),('B','E'),('C','B'),('C','E'),('D','B'),('E','B'),('E','D')])
这样就创建了有向图对象(用变量G引用),还可以使用内置的方法绘制展现各个结点关系的图...(G, pos,arrows=True)
输出图像:
将此图与2-7-4相比,除了各结点的位置有所不同之外,它们的相关系是一样的,并且,在视觉上更反映了“聚焦”的结点。...假设一个有向图,从一个节点
开始,按照如下的路径,可以达到另外一个节点
:
则称这两个节点是连通的(connected)。若连通的节点之间没有重复节点,那么就称之为一条路径(path)。