BreadthFirstPaths

java.lang.Object

algs41.BreadthFirstPaths

public class BreadthFirstPaths extends Object

Field Summary

Fields

Modifier and Type

Field

Description

private final int[]

distTo

private final int[]

edgeTo

private static final int

INFINITY

private final boolean[]

marked
Constructor Summary

Constructors

Constructor

Description

BreadthFirstPaths(Graph G, int s)

BreadthFirstPaths(Graph G, Iterable<Integer> sources)
Method Summary

Modifier and Type

Method

Description

private void

bfs(Graph G, int s)

private void

bfs(Graph G, Iterable<Integer> sources)

private boolean

check(Graph G, int s)

int

distTo(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
- INFINITY
  
  private static final int INFINITY
  See Also:
  
  Constant Field Values
- marked
  
  private final boolean[] marked
- edgeTo
  
  private final int[] edgeTo
- distTo
  
  private final int[] distTo
Constructor Details
- BreadthFirstPaths
  
  public BreadthFirstPaths(Graph G, int s)
- BreadthFirstPaths
  
  public BreadthFirstPaths(Graph G, Iterable<Integer> sources)
Method Details
- bfs
  
  private void bfs(Graph G, int s)
- bfs
  
  private void bfs(Graph G, Iterable<Integer> sources)
- hasPathTo
  
  public boolean hasPathTo(int v)
- distTo
  
  public int distTo(int v)
- pathTo
  
  public Iterable<Integer> pathTo(int v)
- check
  
  private boolean check(Graph G, int s)
- main
  
  public static void main(String[] args)