Package algs42

Class DepthFirstOrder

java.lang.Object

algs42.DepthFirstOrder

public class DepthFirstOrder
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private final boolean[]	marked
private final int[]	post
private int	postCounter
private final Queue<Integer>	postorder
private final int[]	pre
private int	preCounter
private final Queue<Integer>	preorder
private final Stack<Integer>	revPost

Constructor Summary

Constructors

Constructor	Description
DepthFirstOrder(Digraph G)
DepthFirstOrder(EdgeWeightedDigraph G)

Method Summary

Modifier and Type	Method	Description
private boolean	check(Digraph G)
private void	dfs(Digraph G, int v)
private void	dfs(EdgeWeightedDigraph G, int v)
static void	main(String[] args)
Iterable<Integer>	post()
int	post(int v)
Iterable<Integer>	pre()
int	pre(int v)
Iterable<Integer>	reversePost()

Methods inherited from class java.lang.Object

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

Field Details

marked

private final boolean[] marked

pre

private final int[] pre

post

private final int[] post

preorder

private final Queue<Integer> preorder

revPost

private final Stack<Integer> revPost

postorder

private final Queue<Integer> postorder

preCounter

private int preCounter

postCounter

private int postCounter

Constructor Details

DepthFirstOrder

public DepthFirstOrder(Digraph G)

DepthFirstOrder

public DepthFirstOrder(EdgeWeightedDigraph G)

Method Details

dfs

private void dfs(Digraph G,
 int v)

dfs

private void dfs(EdgeWeightedDigraph G,
 int v)

pre

public int pre(int v)

post

public int post(int v)

post

public Iterable<Integer> post()

pre

public Iterable<Integer> pre()

reversePost

public Iterable<Integer> reversePost()

check

private boolean check(Digraph G)

main

public static void main(String[] args)