Class DefaultDirectedGraph<V,​E>

  • Type Parameters:
    V - the graph vertex type
    E - the graph edge type
    All Implemented Interfaces:
    java.io.Serializable, java.lang.Cloneable, DirectedGraph<V,​E>, Graph<V,​E>
    Direct Known Subclasses:
    DefaultDirectedWeightedGraph

    public class DefaultDirectedGraph<V,​E>
    extends AbstractBaseGraph<V,​E>
    implements DirectedGraph<V,​E>
    A directed graph. A default directed graph is a non-simple directed graph in which multiple edges between any two vertices are not permitted, but loops are.

    prefixed 'Default' to avoid name collision with the DirectedGraph interface.

    See Also:
    Serialized Form
    • Constructor Detail

      • DefaultDirectedGraph

        public DefaultDirectedGraph​(java.lang.Class<? extends E> edgeClass)
        Creates a new directed graph.
        Parameters:
        edgeClass - class on which to base factory for edges
      • DefaultDirectedGraph

        public DefaultDirectedGraph​(EdgeFactory<V,​E> ef)
        Creates a new directed graph with the specified edge factory.
        Parameters:
        ef - the edge factory of the new graph.
    • Method Detail

      • builder

        public static <V,​E> DirectedGraphBuilderBase<V,​E,​? extends DefaultDirectedGraph<V,​E>,​?> builder​(java.lang.Class<? extends E> edgeClass)
        Create a builder for this kind of graph.
        Type Parameters:
        V - the graph vertex type
        E - the graph edge type
        Parameters:
        edgeClass - class on which to base factory for edges
        Returns:
        a builder for this kind of graph
      • builder

        public static <V,​E> DirectedGraphBuilderBase<V,​E,​? extends DefaultDirectedGraph<V,​E>,​?> builder​(EdgeFactory<V,​E> ef)
        Create a builder for this kind of graph.
        Type Parameters:
        V - the graph vertex type
        E - the graph edge type
        Parameters:
        ef - the edge factory of the new graph
        Returns:
        a builder for this kind of graph