NetworkX是否提供生成指定节点出发所有可达路径对应子图的方法？

NetworkX没有和nx.descendants功能对应、直接返回传递关系图结构的内置方法，但可以通过组合现有API快速实现，分两种常用场景处理：

• 场景1：保留原始路径的所有边，用于展示完整传递链路
  先通过nx.descendants获取目标节点的所有传递关联节点，加上源节点本身构成子图节点集，调用subgraph方法即可直接生成对应图结构：

  import networkx as nx
  
  # G为你的原始关联图，source为起始查询节点
  related_nodes = nx.descendants(G, source)
  related_nodes.add(source)
  # 生成包含原始所有交互边的子图，可直接用于可视化
  path_subgraph = G.subgraph(related_nodes).copy()
  

• 场景2：生成仅展示传递可达关系的闭包图，即只要存在传递关联就直接连边
  可以直接调用内置的nx.transitive_closure方法，该方法会返回新的图结构，所有存在传递交互关系的节点之间都会生成直接边：

  # 生成全图的传递闭包
  full_transitive_graph = nx.transitive_closure(G)
  
  # 如果仅需要某一个源节点对应的传递闭包子图，可以组合节点筛选逻辑
  related_nodes = nx.descendants(G, source)
  related_nodes.add(source)
  source_transitive_subgraph = nx.transitive_closure(G.subgraph(related_nodes))
  

补充说明：如果你使用的是无向图，nx.descendants不适用，可以替换为nx.node_connected_component(G, source)获取所有连通节点，后续逻辑一致。

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