Package algs44

Class AcyclicSP

java.lang.Object

algs44.AcyclicSP

public class AcyclicSP
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private final double[]	distTo
private final DirectedEdge[]	edgeTo

Constructor Summary

Constructors

Constructor	Description
AcyclicSP(EdgeWeightedDigraph G, int s)

Method Summary

Modifier and Type	Method	Description
double	distTo(int v)
boolean	hasPathTo(int v)
static void	main(String[] args)
Iterable<DirectedEdge>	pathTo(int v)
private void	relax(DirectedEdge e)

Methods inherited from class java.lang.Object

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

Field Details

distTo

private final double[] distTo

edgeTo

private final DirectedEdge[] edgeTo

Constructor Details

AcyclicSP

public AcyclicSP(EdgeWeightedDigraph G,
 int s)

Method Details

relax

private void relax(DirectedEdge e)

distTo

public double distTo(int v)

hasPathTo

public boolean hasPathTo(int v)

pathTo

public Iterable<DirectedEdge> pathTo(int v)

main

public static void main(String[] args)