如何在多孔结构中复杂路径骨架的无向networkX图中找到入口和出口节点？
How to find inlet and outlet nodes in undirected networkX graph of complicated skeleton of pathes in porous structure?
您好！
我有一个多孔结构内部 space 骨架的 networkX 图。我需要计算入口节点和出口节点之间的路径长度。为了做到这一点，我考虑了 z 坐标 more/less 比特定数量（下部和上部黑线）的节点，如果它们之间有路径，我会计算它们。但是用这种方法我计算了几次几乎相同的路径，因为我不知道如何只定义入口（或出口）。
会不会不够
- 获取可能的入口节点列表 (z>450)
- 获取可能的出口节点列表 (z<50)
- 计算 input/output 个节点 (
itertools.product) 的所有组合，并将它们存储到字典映射对路径 (dict.fromkeys(combinations, None))
- 对于每个组合：
- 计算是否找到路径(https://networkx.github.io/documentation/stable/reference/algorithms/shortest_paths.html)
- 如果找不到路径，请在字典中标记它
- 如果找到路径：
- 在 input/output 对
的字典中标记它
- 如果路径包含一个input/output你还没有计算的节点组合（dict中的值是None），相同的路径（或其子集）将申请这个组合也是
您好！ 我有一个多孔结构内部 space 骨架的 networkX 图。我需要计算入口节点和出口节点之间的路径长度。为了做到这一点，我考虑了 z 坐标 more/less 比特定数量（下部和上部黑线）的节点，如果它们之间有路径，我会计算它们。但是用这种方法我计算了几次几乎相同的路径，因为我不知道如何只定义入口（或出口）。
会不会不够
- 获取可能的入口节点列表 (z>450)
- 获取可能的出口节点列表 (z<50)
- 计算 input/output 个节点 (
itertools.product) 的所有组合，并将它们存储到字典映射对路径 (dict.fromkeys(combinations, None)) - 对于每个组合：
- 计算是否找到路径(https://networkx.github.io/documentation/stable/reference/algorithms/shortest_paths.html)
- 如果找不到路径，请在字典中标记它
- 如果找到路径：
- 在 input/output 对 的字典中标记它
- 如果路径包含一个input/output你还没有计算的节点组合（dict中的值是None），相同的路径（或其子集）将申请这个组合也是