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, registerNatives, 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)