【发布时间】：2020-01-31 20:10:33
【问题描述】：
我试图弄清楚图中的路径是否有各种分支。例如，此路径不会：
但是这个分支可以：
橙色节点的度数 > 2. 是否有一个术语来表示图形或节点是否“可分支”？这似乎有时被称为“连接点”：https://www.quora.com/What-is-difference-between-a-node-and-junction-in-electrical-circuits
【问题讨论】：
-
我想弄清楚图中的路径是否有各种分支。路径是从节点 A 到节点 B 的一系列分支。如果 branching 导致路径结束于另一个节点，则它不是同一条路径。
-
@jrook 简单地说，我的意思是如果路径中有任何潜在的分叉（“两条路径分叉......”）
-
使用definition from Wikipedia，说你想区分严格不是路径的walks和那些是正确的吗？跨度>
-
在您的问题中，对应于这两个图的两条路径是：{1,2,3,4} 和 {1,2,3,2,4}。第一个是路径，第二个不是。
标签： graph networkx graph-theory graph-traversal