Package ons.util

Class AllPathsNode

java.lang.Object

ons.util.AllPathsNode

All Implemented Interfaces:

java.io.Serializable

public class AllPathsNode
extends java.lang.Object
implements java.io.Serializable

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor	Description
AllPathsNode(WeightedGraph g, java.lang.String topologia)

Method Summary

Modifier and Type	Method	Description
java.util.ArrayList<java.lang.Integer>	getKShortestPath(int source, int destination, int k)	Retrieves the K-Path of the all Paths without node repetition from the source and destination.
java.util.ArrayList<java.lang.Integer>[]	getPaths(int source, int destination)	Retrieves the all Paths without node repetition from the source and destination.
java.util.ArrayList<java.lang.Integer>[]	getPaths(int source, int destination, int diameter)	Retrieves the all Paths without node repetition from the source and destination.

Methods inherited from class java.lang.Object

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

Constructor Details

AllPathsNode

public AllPathsNode(WeightedGraph g, java.lang.String topologia)

Method Details

getPaths

public java.util.ArrayList<java.lang.Integer>[] getPaths(int source, int destination, int diameter)

Retrieves the all Paths without node repetition from the source and destination.

Parameters:

source - the source node

destination - the destination node

diameter -

Returns:

the K-Shortest Paths

getPaths

public java.util.ArrayList<java.lang.Integer>[] getPaths(int source, int destination)

Retrieves the all Paths without node repetition from the source and destination.

Parameters:

source - the source node

destination - the destination node

Returns:

the K-Shortest Paths

getKShortestPath

public java.util.ArrayList<java.lang.Integer> getKShortestPath(int source, int destination, int k)

Retrieves the K-Path of the all Paths without node repetition from the source and destination.

Parameters:

source - the source node

destination - the destination node

k - the k-path, starts from = 0

Returns:

the K-Path, starts from = 0