networkX node_connected_component nicht für den gerichteten Typ implementiert

Question

Ich benutze networkX, um ein gerichtetes Diagramm zu erstellen, und ich muss das Sub-Diagramm finden, das einen speziellen Knoten enthält. Ich versuche node_connected_component, aber es kann nicht für gerichtete Graph implementiert werden, gibt es andere Funktion, die für gerichtete Graph in NetworkX implementieren kann?

Answer 1

Als jemand erwähnte es hängt davon ab, was Sie eine verbundene Komponente in einem gerichteten Graphen nennen:

1. stark verbundene Komponenten:

   Es ist ein gerichteter Pfad zwischen Knoten A zum Knoten B und ein andere von Knoten B zu Knoten A.

2. schwach verbundene Komponenten:

   Es gibt einen gerichteten Weg vom Knoten A zum Knoten B, aber nicht notwendigerweise von dem Knoten B A.

zum Knoten Was Sie tun können:

def get_strongly_cc(G, node): 
    """ get storngly connected component of node""" 
    for cc in nx.strongly_connected_components(G): 
     if node in cc: 
      return cc 
    else: 
     return set() 

def get_weakly_cc(G, node): 
    """ get weakly connected component of node""" 
    for cc in nx.weakly_connected_components(G): 
     if node in cc: 
      return cc 
    else: 
     return set() 


weak_component = get_weakly_cc(G, node) # Weakly connected component of node in G 
strong_component = get_strongly_cc(G, node) # Strongly connected component of node in G