Package algs44

Class XFloydWarshall

java.lang.Object

algs44.XFloydWarshall

public class XFloydWarshall
extends Object

Field Summary

Fields

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

Constructor Summary

Constructors

Constructor	Description
XFloydWarshall(EdgeWeightedDigraph G)

Method Summary

Modifier and Type	Method	Description
private boolean	check(EdgeWeightedDigraph G, int s)
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

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

Field Details

distTo

private double[][] distTo

edgeTo

private DirectedEdge[][] edgeTo

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)

check

private boolean check(EdgeWeightedDigraph G,
 int s)

main

public static void main(String[] args)