com.alexprut.algo.algorithms.search

Class DepthFirstSearch

java.lang.Object

com.alexprut.algo.algorithms.search.DepthFirstSearch

public class DepthFirstSearch
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
DepthFirstSearch()

Method Summary

Modifier and Type	Method and Description
int	countForest(java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> adj, int start)
boolean	hasCycle(java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> adj, int start)
boolean	isDAG(java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> adj)
java.util.ArrayList<java.lang.Integer>	topologicalSort(java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> adj)

Methods inherited from class java.lang.Object

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

Constructor Detail

DepthFirstSearch

public DepthFirstSearch()

Method Detail

countForest

public int countForest(java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> adj,
                       int start)
                throws java.lang.Exception

Throws:

java.lang.Exception

hasCycle

public boolean hasCycle(java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> adj,
                        int start)
                 throws java.lang.Exception

Throws:

java.lang.Exception

isDAG

public boolean isDAG(java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> adj)
              throws java.lang.Exception

Throws:

java.lang.Exception

topologicalSort

public java.util.ArrayList<java.lang.Integer> topologicalSort(java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> adj)
                                                       throws java.lang.Exception

Throws:

java.lang.Exception