Digraph (io.github.harvardpl:AbcDatalog 0.7.2 API)

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)