如何在多孔结构中复杂路径骨架的无向网络X图中找到入口和出口节点？

Question

你好 我有一张多孔结构内部空间骨架的networkX图。我需要计算入口和出口节点之间的路径长度。为了做到这一点，我考虑节点Z坐标更多/小于一定数量（下和上黑线），如果它们之间有路径，我计算它们。但是使用这种方法，我计算了几乎相同的路径好几次，因为我不知道如何定义入口（或出口）

Answer 1

这还不够吗

• 获取可能的入口节点列表（z>；450）
• 获取可能的出口节点列表（z<；50）
• 计算输入/输出节点（itertools.product）的所有组合，并将它们存储到路径（dict.fromkeys(combinations, None)）的dict映射对中
• 对于每个组合：
  • 计算是否找到路径（https://networkx.github.io/documentation/stable/reference/algorithms/shortest_paths.html）
  • 如果未找到路径，请在dict中标记该路径
  • 如果找到路径：
    • 在dict中为输入/输出对标记它
    • 如果路径包含尚未计算的输入/输出节点组合（dict中的值为None），则相同的路径（或其子集）也将应用于该组合