grph

Class Paths

java.lang.Object

grph.Paths

public class Paths
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
Paths()

Method Summary

Modifier and Type	Method and Description
static Path	findLongestPath(java.util.Collection<Path> paths)
static java.util.Collection<Path>	findPathHeadingFrom(int source, java.util.Collection<Path> paths)
static java.util.Collection<Path>	findPathsConnecting(int source, int destination, java.util.Collection<Path> paths)
static java.util.Collection<Path>	findPathsHeadingTo(int destination, java.util.Collection<Path> paths)
static java.util.Collection<Path>	findPathsPassingBy(int someVertex, java.util.Collection<Path> paths)

Methods inherited from class java.lang.Object

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

Constructor Detail

Paths

public Paths()

Method Detail

findLongestPath

public static Path findLongestPath(java.util.Collection<Path> paths)

findPathHeadingFrom

public static java.util.Collection<Path> findPathHeadingFrom(int source,
                                                             java.util.Collection<Path> paths)

findPathsPassingBy

public static java.util.Collection<Path> findPathsPassingBy(int someVertex,
                                                            java.util.Collection<Path> paths)

findPathsConnecting

public static java.util.Collection<Path> findPathsConnecting(int source,
                                                             int destination,
                                                             java.util.Collection<Path> paths)

findPathsHeadingTo

public static java.util.Collection<Path> findPathsHeadingTo(int destination,
                                                            java.util.Collection<Path> paths)