nl.tudelft.tbm.eeni.owl2java.utils
Class GraphPathUtils<V,E>

java.lang.Object
  nl.tudelft.tbm.eeni.owl2java.utils.GraphPathUtils<V,E>

public class GraphPathUtils<V,E>
extends Object

Constructor Summary

GraphPathUtils(org.jgrapht.DirectedGraph<V,E> graph)

Method Summary

org.jgrapht.GraphPath<V,E>	findShortestPath(V from, V to)
List<E>	findShortestPathDijkstra(V from, V to)
V	getNextVertex(org.jgrapht.GraphPath<V,E> graphPath, V vertex)
boolean	hasVertex(org.jgrapht.GraphPath<V,E> graphPath, V vertex)

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphPathUtils

public GraphPathUtils(org.jgrapht.DirectedGraph<V,E> graph)

Method Detail

findShortestPath

public org.jgrapht.GraphPath<V,E> findShortestPath(V from,
                                                   V to)

findShortestPathDijkstra

public List<E> findShortestPathDijkstra(V from,
                                        V to)

getNextVertex

public V getNextVertex(org.jgrapht.GraphPath<V,E> graphPath,
                       V vertex)

hasVertex

public boolean hasVertex(org.jgrapht.GraphPath<V,E> graphPath,
                         V vertex)