Réponse
In einem gerichteten Graphen ist eine stark zusammenhängende Komponente eine Teilmenge von Knoten, bei der es für jedes Paar von Knoten u und v in der Teilmenge einen gerichteten Pfad von u nach v gibt. Eine schwach zusammenhängende Komponente erfordert nur, dass ein Pfad zwischen jedem Knotenpaar existiert, wenn man die Richtungen der Kanten ignoriert.
Hat Ihnen diese Antwort geholfen?
connectedComponents
optNetwork
Andere Fragen zu connectedComponents
Was ist der Zweck der Aktion `connectedComponents`?
Lire la réponse
Welche Informationen enthält die Ausgabetabelle `outNodes`?
Lire la réponse
Wie identifiziert die Aktion `connectedComponents` die Komponenten für jeden Knoten?
Lire la réponse
Was steuert der Parameter `direction`?
Lire la réponse
Wofür wird die Ausgabetabelle `out` verwendet?
Lire la réponse