Package org.jgrapht

Interface DirectedGraph<V,E>

All Superinterfaces:
Graph<V,E>
All Known Implementing Classes:
AsUnweightedDirectedGraph, DefaultDirectedGraph, DefaultDirectedWeightedGraph, DirectedGraphUnion, DirectedMaskSubgraph, DirectedMultigraph, DirectedPseudograph, DirectedSubgraph, DirectedWeightedMultigraph, DirectedWeightedSubgraph, EdgeReversedGraph, ListenableDirectedGraph, ListenableDirectedWeightedGraph, SimpleDirectedGraph, SimpleDirectedWeightedGraph, UnmodifiableDirectedGraph

public interface DirectedGraph<V,E> extends Graph<V,E>
A graph whose all edges are directed. This is the root interface of all directed graphs.

See http://mathworld.wolfram.com/DirectedGraph.html for more on directed graphs.

Since:
Jul 14, 2003
Author:
Barak Naveh
  • Method Details

    • inDegreeOf

      int inDegreeOf(V vertex)
      Returns the "in degree" of the specified vertex. An in degree of a vertex in a directed graph is the number of inward directed edges from that vertex. See http://mathworld.wolfram.com/Indegree.html.
      Parameters:
      vertex - vertex whose degree is to be calculated.
      Returns:
      the degree of the specified vertex.
    • incomingEdgesOf

      Set<E> incomingEdgesOf(V vertex)
      Returns a set of all edges incoming into the specified vertex.
      Parameters:
      vertex - the vertex for which the list of incoming edges to be returned.
      Returns:
      a set of all edges incoming into the specified vertex.
    • outDegreeOf

      int outDegreeOf(V vertex)
      Returns the "out degree" of the specified vertex. An out degree of a vertex in a directed graph is the number of outward directed edges from that vertex. See http://mathworld.wolfram.com/Outdegree.html.
      Parameters:
      vertex - vertex whose degree is to be calculated.
      Returns:
      the degree of the specified vertex.
    • outgoingEdgesOf

      Set<E> outgoingEdgesOf(V vertex)
      Returns a set of all edges outgoing from the specified vertex.
      Parameters:
      vertex - the vertex for which the list of outgoing edges to be returned.
      Returns:
      a set of all edges outgoing from the specified vertex.