Package edu.harvard.seas.pl.abcdatalog.util.graph

Class Digraph<V,E extends DirectedEdge<V>>

java.lang.Object

edu.harvard.seas.pl.abcdatalog.util.graph.Digraph<V,E>

public class Digraph<V,E extends DirectedEdge<V>>
extends Object

Constructor Summary

Constructors

Constructor	Description
Digraph()

Method Summary

Modifier and Type	Method	Description
void	addEdge(E edge)
void	addVertex(V vertex)
Iterable<E>	getOutgoingEdges(V source)
List<Set<V>>	getStronglyConnectedComponents(Function<E,E> reverseEdge)
Digraph<V,E>	getTranspose(Function<E,E> reverseEdge)
Set<V>	getVertices()
static void	main(String[] args)

Methods inherited from class java.lang.Object

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

Constructor Details

Digraph

public Digraph()

Method Details

addEdge

public void addEdge(E edge)

addVertex

public void addVertex(V vertex)

getOutgoingEdges

public Iterable<E> getOutgoingEdges(V source)

getVertices

public Set<V> getVertices()

getTranspose

public Digraph<V,E> getTranspose(Function<E,E> reverseEdge)

getStronglyConnectedComponents

public List<Set<V>> getStronglyConnectedComponents(Function<E,E> reverseEdge)

main

public static void main(String[] args)