Ändern von Tiefensuche

Question

----------

Wie würde ich den Pseudo-Code für den Tiefensuchalgorithmus ändern, so dass es in einem gerichteten Graphen jede Kante druckt G, as (Quelle, Ziel) und seine Art (Baum, zurück, vorwärts, Kreuz)

Answer 1

Wie würde ich den Pseudo-Code für den Tiefensuchalgorithmus ändern, so dass es in einem gerichteten Graphen jede Kante druckt G

Es hängt von der Verwendung der Programmiersprache und des Datentyps ab .

Für mich mag ich Ruby. Also, ich erstelle immer Node Struct, um Randinformationen zu pflegen.

Node = Struct.new(:u, :k, :pi, :color) 

• :u darstellt Index dieses Knotens
• :k repräsentiert Anordnung von Gegenknoten

Und, wird es als NArray Größe erstellt werden. N ist die Größe der Graphknoten.

Sobald Sie diese Datenstruktur vorbereitet haben, können Sie diese Knoteninformationen abrufen.

@nodes.each{|node| puts node.to_s}