Hallo, könnte mir jemand evtl folgenden Pseudocode erklären? Das wäre sehr hilfreich. Bei DFSNUM handelt es sich um einen Algorithmus um die Zusammenhangskomponenten im Graphen zu zählen (im Anhang befinden sich dazu Informationen sowie die Angabe des Beispiels).
und warum ist die Laufzeit O (n+m)?
Gruß
Java:
value <-- DFSNUM (G)
Array <-- leer
a <-- 0
foreach Knoten v Element von V
Graph F = G \ {v}
b = DFSNUM (F)
if (a > value)
Array [a] <-- v
a++
return Array
und warum ist die Laufzeit O (n+m)?
Gruß