Class Graph_Tiefensuche

java.lang.Object
  Graph_Tiefensuche

public class Graph_Tiefensuche

extends java.lang.Object

Tiefensuche auf einem Graphen

Field Summary

(package private) static boolean[]	besucht
(package private) static int[]	ergebnis
(package private) static int	id

Constructor Summary

Graph_Tiefensuche()

Method Summary

static int[]	tiefensuche(Graph g)
private static void	visit(Graph g, int k)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

id

static int id

besucht

static boolean[] besucht

ergebnis

static int[] ergebnis

Constructor Detail

Graph_Tiefensuche

public Graph_Tiefensuche()

Method Detail

visit

private static void visit(Graph g,
                          int k)

tiefensuche

public static int[] tiefensuche(Graph g)