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有一条欧拉路径，则为真。