Package algs44

Class FloydWarshall

java.lang.Object

algs44.FloydWarshall

public class FloydWarshall
extends Object

Constructor Summary

Constructors

Constructor	Description
FloydWarshall(AdjMatrixEdgeWeightedDigraph G)

Method Summary

Modifier and Type	Method	Description
double	dist(int v, int w)
boolean	hasNegativeCycle()
boolean	hasPath(int v, int w)
static void	main(String[] args)
Iterable<DirectedEdge>	negativeCycle()
Iterable<DirectedEdge>	path(int v, int w)

Methods inherited from class java.lang.Object

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

Constructor Details

FloydWarshall

public FloydWarshall(AdjMatrixEdgeWeightedDigraph G)

Method Details

hasNegativeCycle

public boolean hasNegativeCycle()

negativeCycle

public Iterable<DirectedEdge> negativeCycle()

hasPath

public boolean hasPath(int v,
 int w)

dist

public double dist(int v,
 int w)

path

public Iterable<DirectedEdge> path(int v,
 int w)

main

public static void main(String[] args)