BreadthFirstPaths

java.lang.Object

algs41.BreadthFirstPaths

public class BreadthFirstPaths extends Object

Constructor Summary

Constructors

Constructor

Description

BreadthFirstPaths(Graph G, int s)

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

Modifier and Type

Method

Description

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
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- BreadthFirstPaths
  
  public BreadthFirstPaths(Graph G, int s)
- BreadthFirstPaths
  
  public BreadthFirstPaths(Graph G, Iterable<Integer> sources)
Method Details
- hasPathTo
  
  public boolean hasPathTo(int v)
- distTo
  
  public int distTo(int v)
- pathTo
  
  public Iterable<Integer> pathTo(int v)
- main
  
  public static void main(String[] args)