has_eulerian_path#
- has_eulerian_path(G, source=None)[源代码]#
返回真iff
G
有欧拉路径。欧拉路是图中的一条路,它恰好使用图的每条边一次。如果
source
,则此函数将检查从节点开始的欧拉路径source
是存在的。- 有向图具有欧拉路径iff:
最多有一个顶点有out_degree-in_degree=1,
最多有一个顶点的in_degree-out_degree=1,
每一个顶点都有相等的内度和外度,
它的所有非零度顶点都属于基础无向图的一个连通分支。
如果
source
不是NONE,是一条从source
如果没有其他结点的Out_Degree-In_Degree=1,则存在。这相当于存在欧拉回路或source
具有出度-入度=1,并且上述条件成立。- 无向图具有欧拉路径iff:
只有零个或两个顶点有奇数度,
所有非零度的顶点都属于
单个连接组件。
如果
source
不是NONE,是一条从source
如果存在欧拉回路或source
有一个奇怪的程度,上面的条件成立。- 参数
- G网络X图表
要在其中查找欧拉路径的图。
- source节点,可选
路径的起始节点。
- 返回
- Bool如果G有一条欧拉路径,则为真。