Package algs41

Class DepthFirstPaths

java.lang.Object

algs41.DepthFirstPaths

public class DepthFirstPaths
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private final int[]	edgeTo
private final boolean[]	marked
private final int	s

Constructor Summary

Constructors

Constructor	Description
DepthFirstPaths(Graph G, int s)

Method Summary

Modifier and Type	Method	Description
private void	dfs(Graph G, int v)
private void	dfsLoop(Graph G, int s)
private void	dfsLoopReversed(Graph G, int s)
boolean	hasPathTo(int w)
static void	main(String[] args)
Iterable<Integer>	pathTo(int w)

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

edgeTo

private final int[] edgeTo

s

private final int s

Constructor Details

DepthFirstPaths

public DepthFirstPaths(Graph G,
 int s)

Method Details

dfs

private void dfs(Graph G,
 int v)

dfsLoop

private void dfsLoop(Graph G,
 int s)

dfsLoopReversed

private void dfsLoopReversed(Graph G,
 int s)

hasPathTo

public boolean hasPathTo(int w)

pathTo

public Iterable<Integer> pathTo(int w)

main

public static void main(String[] args)