擅长:python、mysql、java
<p>您可以使用返回生成器的方法<code>all_simple_paths</code>,但只需要第一个路径。然后可以使用<code>G.subgraph(nbunch)</code>从路径返回包含的图。在</p>
<p>编辑:要返回由所有简单路径引起的子图,只需将<code>all_simple_paths</code>返回的uniques节点连接起来。在</p>
<pre><code>import networkx as nx
import itertools
G = nx.complete_graph(10) # or DiGraph, MultiGraph, MultiDiGraph, etc
# Concatenate all the paths and keep unique nodes (in one line)
all_path_nodes = set(itertools.chain(*list(nx.all_simple_paths(G, source=0, target=3))))
# Extract the induced subgraph from a given list of nodes
H = G.subgraph(all_path_nodes)
print(nx.info(H))
</code></pre>
<p>输出:</p>
^{pr2}$