如何编写算法在NetworkX网络中删除节点并保留整体结构？

嘿，这个问题我太懂了！直接删节点肯定会把该节点的入边和出边都带走，导致网络结构断裂。要保留结构的核心思路是：把要删除的节点变成「透明的」——让它的前驱直接连到后继，相当于把这个节点从路径里「短路」掉，这样整体的连通逻辑就完全保留了。

通用实现思路 #

要实现这个需求，只需要三步：

• 第一步：先筛选出所有需要删除的目标节点（比如你这里的小写节点）
• 第二步：遍历每个目标节点：
  • 先收集该节点的所有前驱节点（也就是指向它的节点）和所有后继节点（它指向的节点）
  • 给每一对「前驱-后继」建立新的有向边（注意方向不能搞反！）
  • 最后删除这个目标节点
• 小提醒：遍历目标节点时，一定要先把节点列表转成独立的list（比如list(badNodes)），不然在修改图的过程中，迭代器会因为图结构变化而出错。

针对你给出的示例的具体实现 #

我把你的代码修改并补充了处理逻辑，直接运行就能得到想要的结果：

import networkx as nx
G = nx.DiGraph()
G.add_edge("A","b")
G.add_edge("b","C")
G.add_edge("b","D")
G.add_edge("D","e")
G.add_edge("e","F")

def printHackyDot(x):
    for n in x.nodes():
        for pre in x.predecessors(n):
            print(pre + " -> " + n)

print("原网络结构：")
printHackyDot(G)

# 筛选出所有小写节点
badNodes = [n for n in G.nodes if str.islower(n)]

# 核心处理逻辑：短路要删除的节点
for node in list(badNodes):
    # 获取当前节点的前驱和后继列表
    predecessors = list(G.predecessors(node))
    successors = list(G.successors(node))
    # 给每一对前驱和后继建立新边
    for pre in predecessors:
        for suc in successors:
            G.add_edge(pre, suc)
    # 删除当前节点
    G.remove_node(node)

print("\n删除小写节点后的网络结构：")
printHackyDot(G)

运行结果说明 #

原网络的输出是：

A -> b
b -> C
b -> D
D -> e
e -> F

处理后输出的结构完美保留了原有的路径逻辑：

A -> C
A -> D
D -> F

你看，原本A通过b连接到C、D，现在直接建立A到C、D的边；D原本通过e连接到F，现在直接建立D到F的边，完全没有破坏整体结构。

额外注意事项 #

• 如果你的网络需要保留重复边（比如同一个「前驱-后继」对可能通过不同的被删节点产生多条边），可以把DiGraph换成MultiDiGraph，这样add_edge会保留所有重复的边。
• 如果要删除的是孤立节点（没有前驱也没有后继），代码会直接删除它，不会对其他结构产生影响，完全没问题。

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