org.chocosolver.util.graphOperations

Class GraphTools

java.lang.Object

org.chocosolver.util.graphOperations.GraphTools

public class GraphTools
extends Object

Class containing some static methods to manipulate graphs

Author:

Jean-Guillaume Fages

Constructor Summary

Constructors

Constructor and Description
GraphTools()

Method Summary

Methods

Modifier and Type	Method and Description
static int[]	performDFS(int root, DirectedGraph graph) perform a dfs in graph.

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphTools

public GraphTools()

Method Detail

performDFS

public static int[] performDFS(int root,
               DirectedGraph graph)

perform a dfs in graph.

Parameters:

root - starting point of the dfs

graph - to perform a dfs on

Returns:

num an array to represent node numbers in the dfs tree