it.unimi.dsi.law.graph
Class DFS

java.lang.Object
  it.unimi.dsi.law.graph.DFS

public class DFS
extends Object

Computes the visit order with respect to a depth-first visit.

Author:

Marco Rosa

Constructor Summary

DFS()

Method Summary

static int[]	dfsperm(ImmutableGraph graph, int[] startPerm) Return the permutation induced by the visit order of a depth-first visit.
static void	main(String[] args)

Methods inherited from class java.lang.Object

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

Constructor Detail

DFS

public DFS()

Method Detail

dfsperm

public static int[] dfsperm(ImmutableGraph graph,
                            int[] startPerm)

Return the permutation induced by the visit order of a depth-first visit.

Parameters:

graph - a graph.

startPerm - a permutation that will be used to shuffle successors.

Returns:

the permutation induced by the visit order of a depth-first visit.

main

public static void main(String[] args)
                 throws JSAPException,
                        IOException

Throws:

JSAPException

IOException