如何用NetworkX获取源节点到所有叶节点的全部路径？

当然可以做到！针对你这种需要从所有入度为0的起始节点到所有叶节点的全路径需求，我们可以通过分步骤筛选节点再批量调用路径查找方法来解决，同时兼顾大型图的性能问题，具体方案如下：

核心思路 #

1. 筛选起始节点：先找出图中所有入度为0的节点（也就是你提到的1、7、10）；
2. 筛选叶节点：找出图中所有出度为0的节点（对应你说的4、5、9、10）；
3. 批量遍历路径：对每一对起始节点和叶节点，调用all_simple_paths获取路径，注意处理起始节点本身就是叶节点的特殊情况（比如节点10）。

代码实现示例 #

import networkx as nx

# 构建对应你提供的图结构（如果是从文件加载大型图，替换成nx.read_xxx方法即可）
G = nx.DiGraph()
edges = [
    (1,2), (2,3), (3,4), (2,5),
    (1,6), (6,9),
    (7,8), (8,9),
]
G.add_edges_from(edges)
G.add_nodes_from([10])  # 节点10无入边也无出边

# 1. 获取所有入度为0的起始节点
start_nodes = [node for node, deg in G.in_degree() if deg == 0]
# 2. 获取所有出度为0的叶节点
leaf_nodes = [node for node, deg in G.out_degree() if deg == 0]

# 3. 收集所有路径（针对大型图建议用迭代处理，避免内存过载）
all_paths = []
for start in start_nodes:
    for leaf in leaf_nodes:
        if start == leaf:
            all_paths.append([start])
            continue
        # 使用生成器逐个获取路径，减少内存占用
        for path in nx.all_simple_paths(G, source=start, target=leaf):
            all_paths.append(path)

# 输出结果
for path in all_paths:
    print(path)

针对大型图的性能优化建议 #

• 避免一次性加载所有路径：如果你的图路径数量极大，不要把所有路径都存在列表里，而是在遍历nx.all_simple_paths的生成器时直接处理每个路径（比如写入文件），减少内存占用；
• 确认图类型：如果你的图是有向无环图（DAG），可以利用DAG的特性优化路径查找，比如提前计算节点间的可达性，避免对不可达的节点对调用all_simple_paths；
• 分块处理：对于超大型图，可以考虑分块加载或处理节点组，降低单次计算的资源消耗。

内容的提问来源于stack exchange，提问作者nik2o