DirectedDFS

java.lang.Object

algs42.DirectedDFS

public class DirectedDFS extends Object

Field Summary

Fields

Modifier and Type

Field

Description

private final boolean[]

marked
Constructor Summary

Constructors

Constructor

Description

DirectedDFS(Digraph G, int s)

DirectedDFS(Digraph G, Iterable<Integer> sources)
Method Summary

Modifier and Type

Method

Description

private void

dfs(Digraph G, int v)

static void

main(String[] args)

boolean

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