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 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)