Class AbstractGraphPathSearch<V extends Vertex,​E extends Edge<V>>

    • Constructor Detail

      • AbstractGraphPathSearch

        public AbstractGraphPathSearch()
    • Method Detail

      • checkArguments

        protected void checkArguments​(Graph<V,​E> graph,
                                      V src,
                                      V dst)
        Checks the specified path search arguments for validity.
        Parameters:
        graph - graph; must not be null
        src - source vertex; must not be null and belong to graph
        dst - optional target vertex; must belong to graph
      • search

        public GraphPathSearch.Result<V,​E> search​(Graph<V,​E> graph,
                                                        V src,
                                                        V dst,
                                                        EdgeWeigher<V,​E> weigher,
                                                        int maxPaths)
        Description copied from interface: GraphPathSearch
        Searches the specified graph for paths between vertices.
        Specified by:
        search in interface GraphPathSearch<V extends Vertex,​E extends Edge<V>>
        Parameters:
        graph - graph to be searched
        src - optional source vertex
        dst - optional destination vertex; if null paths to all vertex destinations will be searched
        weigher - optional edge-weigher; if null, DefaultEdgeWeigher will be used (assigns equal weights to all links)
        maxPaths - limit on number of paths; GraphPathSearch.ALL_PATHS if no limit
        Returns:
        search results