edu.princeton.cs.introcs

Class PathFinder

java.lang.Object

edu.princeton.cs.introcs.PathFinder

public class PathFinder
extends Object

Compilation: javac PathFinder.java Execution: java Pathfinder input.txt delimiter source Dependencies: Queue.java Stack.java Graph.java Runs breadth first search algorithm from source s on a graph G. After preprocessing the graph, can process shortest path queries from s to any vertex t. % java PathFinder routes.txt " " JFK LAX JFK ORD PHX LAX distance 3 MCO JFK MCO distance 1 DFW JFK ORD DFW distance 2

Constructor Summary

Constructors

Constructor and Description
PathFinder(Graph G, String s)

Method Summary

Methods

Modifier and Type	Method and Description
int	distanceTo(String v)
boolean	isReachable(String v)
static void	main(String[] args)
Iterable<String>	pathTo(String v)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PathFinder

public PathFinder(Graph G,
          String s)

Method Detail

isReachable

public boolean isReachable(String v)

distanceTo

public int distanceTo(String v)

pathTo

public Iterable<String> pathTo(String v)

main

public static void main(String[] args)