DepthFirstDirectedPaths

java.lang.Object

algs42.DepthFirstDirectedPaths

public class DepthFirstDirectedPaths 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

DepthFirstDirectedPaths(Digraph G, int s)
Method Summary

Modifier and Type

Method

Description

private void

dfs(Digraph G, int v)

boolean

hasPathTo(int v)

static void

main(String[] args)

Iterable<Integer>

pathTo(int v)

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
- DepthFirstDirectedPaths
  
  public DepthFirstDirectedPaths(Digraph G, int s)
Method Details
- dfs
  
  private void dfs(Digraph G, int v)
- hasPathTo
  
  public boolean hasPathTo(int v)
- pathTo
  
  public Iterable<Integer> pathTo(int v)
- main
  
  public static void main(String[] args)