Kann diese Aktion auch für gerichtete Graphen verwendet werden?

0 vues

Réponse

Ja, der Parameter `direction` kann auf "DIRECTED" gesetzt werden. In diesem Fall findet die Aktion einen gewurzelten Spannbaum mit minimalem Gewicht (eine minimale Spannungs-Arboreszenz). Dabei muss der `source`-Parameter angegeben werden, um den Wurzelknoten zu definieren.
Hat Ihnen diese Antwort geholfen?
minSpanTree

optNetwork

Technische Aktion ansehen