DepthFirstSearch

java.lang.Object

algs41.DepthFirstSearch

public class DepthFirstSearch extends Object

Field Summary

Fields

Modifier and Type

Field

Description

private int

count

private final boolean[]

marked
Constructor Summary

Constructors

Constructor

Description

DepthFirstSearch(Graph G, int s)
Method Summary

Modifier and Type

Method

Description

int

count()

private void

dfs(Graph G, int v)

private void

dfsLoop1(Graph G, int v)

private void

dfsLoop2(Graph 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
- count
  
  private int count
Constructor Details
- DepthFirstSearch
  
  public DepthFirstSearch(Graph G, int s)
Method Details
- dfs
  
  private void dfs(Graph G, int v)
- dfsLoop1
  
  private void dfsLoop1(Graph G, int v)
- dfsLoop2
  
  private void dfsLoop2(Graph G, int v)
- marked
  
  public boolean marked(int v)
- count
  
  public int count()
- main
  
  public static void main(String[] args)