Class MinimalPathIterator

  • All Implemented Interfaces:
    Iterator

    @Deprecated
    public class MinimalPathIterator
    extends Object
    implements Iterator
    Deprecated.
    Iterates over all shortest paths between two vertices in an undirected, unweighted graph.
    Author:
    Ulrich Bauer <ulrich.bauer@alumni.tum.de>
    Source code:
    main
    Belongs to CDK module:
    standard
    • Constructor Detail

      • MinimalPathIterator

        public MinimalPathIterator​(org._3pq.jgrapht.graph.SimpleGraph g,
                                   Object sourceVertex,
                                   Object targetVertex)
        Deprecated.
        Creates a minimal path iterator for the specified undirected graph.
        Parameters:
        g - the specified graph
        sourceVertex - the start vertex for the paths
        targetVertex - the target vertex for the paths
    • Method Detail

      • hasNext

        public boolean hasNext()
        Deprecated.
        Specified by:
        hasNext in interface Iterator
      • remove

        public void remove()
        Deprecated.
        Specified by:
        remove in interface Iterator