Package org.planit.utils.graph

Interface DirectedSubGraph<V extends DirectedVertex,​E extends DirectedEdge,​ES extends EdgeSegment>

  • Type Parameters:
    V - vertex type
    E - edge type
    ES - edge segment type
    All Known Implementing Classes:
    ACyclicSubGraph
    public interface DirectedSubGraph<V extends DirectedVertex,​E extends DirectedEdge,​ES extends EdgeSegment>
    A directed subgraph interface for a given parent graph by registering edge segments on it (and therefore vertices and edges)
    Author:
    markr

    • Method Detail

      • getId

        long getId()
        collect the id of this subgraph
        Returns:
        sub graph id

      • getParentGraph

        DirectedGraph<V,​E,​ES> getParentGraph()
        the parent graph
        Returns:
        parent graph

      • getRootVertex

        DirectedVertex getRootVertex()
        collect the root vertex
        Returns:
        root vertex

      • addEdgeSegment

        boolean addEdgeSegment​(EdgeSegment edgeSegment)
        register an edge segment on the subgraph
        Parameters:
        edgeSegment - to add
        Returns:
        true when successful, false otherwise (for example when the edge segment is not present on the parent graph)