org.hkijena.jipipe.utils

Class GraphUtils

java.lang.Object

org.hkijena.jipipe.utils.GraphUtils

public class GraphUtils
extends Object

Helper class for graph

Method Summary

Modifier and Type	Method and Description
static <V,E> List<V>	getAllPredecessors(org.jgrapht.Graph<V,E> graph, V vertex) Gets all parent nodes of the vertex
static <V,E> List<V>	getAllSuccessors(org.jgrapht.Graph<V,E> graph, V vertex) Gets all successors of the vertex
static <V,E> V	getFirstPredecessor(org.jgrapht.Graph<V,E> graph, V vertex)
static <V,E> boolean	hasCycle(org.jgrapht.graph.DefaultDirectedGraph<V,E> graph)

Methods inherited from class java.lang.Object

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

Method Detail

getAllSuccessors

public static <V,E> List<V> getAllSuccessors(org.jgrapht.Graph<V,E> graph,
                                             V vertex)

Gets all successors of the vertex

Type Parameters:

V - vertex type

E - edge type

Parameters:

graph - the graph

vertex - the vertex

Returns:

list of successors

getAllPredecessors

public static <V,E> List<V> getAllPredecessors(org.jgrapht.Graph<V,E> graph,
                                               V vertex)

Gets all parent nodes of the vertex

Type Parameters:

V - vertex type

E - edge type

Parameters:

graph - the graph

vertex - the vertex

Returns:

list of parent nodes

hasCycle

public static <V,E> boolean hasCycle(org.jgrapht.graph.DefaultDirectedGraph<V,E> graph)

getFirstPredecessor

public static <V,E> V getFirstPredecessor(org.jgrapht.Graph<V,E> graph,
                                          V vertex)