Package algs44

Class XFloydWarshall

java.lang.Object

algs44.XFloydWarshall

public class XFloydWarshall
extends Object

Constructor Summary

Constructors

Constructor	Description
XFloydWarshall(EdgeWeightedDigraph 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

XFloydWarshall

public XFloydWarshall(EdgeWeightedDigraph 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)