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

  • Type Parameters:
    V - vertex type
    E - edge type
    All Known Implementing Classes:
    TarjanGraphSearch

    public interface GraphSearch<V extends Vertex,​E extends Edge<V>>
    Representation of a graph search algorithm and its outcome.
    • Method Detail

      • search

        GraphSearch.Result search​(Graph<V,​E> graph,
                                  EdgeWeigher<V,​E> weigher)
        Searches the specified graph.
        Parameters:
        graph - graph to be searched
        weigher - optional edge-weigher; if null, DefaultEdgeWeigher will be used (assigns equal weights to all links)
        Returns:
        search results