Package it.unimi.dsi.law.graph

Class DFS

java.lang.Object

it.unimi.dsi.law.graph.DFS

@Deprecated
public class DFS
extends Object

Deprecated.

This class performs a stack-based visit, but technically not a DFS.

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

Author:

Marco Rosa

Constructor Summary

Constructors

Constructor	Description
DFS()	Deprecated.

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Details

DFS

public DFS()

Deprecated.

Method Details

dfsperm

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

Deprecated.

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

Deprecated.

Throws:

JSAPException

IOException