Interface GraphPathSearch<V extends Vertex,​E extends Edge<V>>

    • Method Detail

      • search

        GraphPathSearch.Result<V,​E> search​(Graph<V,​E> graph,
                                                 V src,
                                                 V dst,
                                                 EdgeWeigher<V,​E> weigher,
                                                 int maxPaths)
        Searches the specified graph for paths between vertices.
        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; ALL_PATHS if no limit
        Returns:
        search results