BreadthFirstDirectedPaths

java.lang.Object

algs42.BreadthFirstDirectedPaths

public class BreadthFirstDirectedPaths extends Object

Constructor Summary

Constructors

Constructor

Description

BreadthFirstDirectedPaths(Digraph G, int s)

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