如何在Python NetworkX中获取源节点到目标节点的路径并避开指定节点？

当然可以实现这个需求！NetworkX有几种灵活的方式帮你筛选出不包含指定节点的路径，结合你的具体场景，我整理了两种实用方法：

方法一：先获取所有路径再过滤 #

这种方法直观易懂，适合路径数量不多的小型图：

首先初始化你的无向图：

import networkx as nx

# 创建无向图并添加边
G = nx.Graph()
nodes_connected = [(4,1),(2,5),(5,1), (4,2), (5,6)]
G.add_edges_from(nodes_connected)

接下来获取所有路径，再过滤掉包含节点1的路径：

# 获取从节点6到节点4的所有简单路径
all_paths = list(nx.all_simple_paths(G, source=6, target=4))

# 筛选出完全不包含节点1的路径
filtered_paths = [path for path in all_paths if 1 not in path]

print(filtered_paths)  # 输出: [[6, 5, 2, 4]]

核心逻辑就是用列表推导式对所有路径做一次过滤，只保留符合要求的路径。

方法二：创建移除指定节点的子图再搜索 #

这种方法更高效，适合大型图（避免生成大量无效路径）：

同样先初始化图，然后创建移除了指定节点的子图，再在子图上搜索路径：

import networkx as nx

# 创建无向图并添加边
G = nx.Graph()
nodes_connected = [(4,1),(2,5),(5,1), (4,2), (5,6)]
G.add_edges_from(nodes_connected)

# 复制原图并移除节点1
G_without_1 = G.copy()
G_without_1.remove_node(1)

# 在子图中查找从6到4的所有路径
filtered_paths = list(nx.all_simple_paths(G_without_1, source=6, target=4))

print(filtered_paths)  # 输出: [[6, 5, 2, 4]]

这种方法的优势在于，直接在不包含指定节点的子图上搜索，从根源上避免了生成经过节点1的路径，能节省大量计算资源。

注意事项 #

如果移除指定节点后，源节点（6）和目标节点（4）在子图中不再连通，那么filtered_paths会返回空列表——这符合预期，说明确实不存在不经过指定节点的路径。

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