Navigation : Table of Contents - pgRouting Manual (3.0) > Index - pgRouting Manual (3.0) Index - pgRouting Manual (3.0) Contents Index A B C D E F K L M P S T V W A alphaShape analyzeGraph articulationPoints aStar(Many to Many) aStar(Many to One) astar(One to Many) aStar(One to One) aStarCost(Many to Many) aStarCost(Many to One) aStarCost(One to Many) aStarCost(One to One) aStarCostMatrix B bdAstar(Many to Many) bdAstar(Many to One) bdAstar(One to Many) bdAstar(One to One) bdAstarCost(Many to Many) bdAstarCost(Many to One) bdAstarCost(One to Many) bdAstarCost(One to One) bdaStarCostMatrix bdDijkstra(Many to Many) bdDijkstra(Many to One) bdDijkstra(One to Many) bdDijkstra(One to One) bdDijkstraCost(Many to Many) bdDijkstraCost(Many to One) bdDijkstraCost(One to Many) bdDijkstraCost(One to One) bdDijkstraCostMatrix(Minimal Use) bellman_ford(Many to One) - Experimental bellman_ford(One to One) - Experimental bellmanFord(Many to Many) - Experimental bellmanFord(One to Many) - Experimental biconnectedComponents Binary Breadth First Search(Many to Many) - Experimental Binary Breadth First Search(Many to One) - Experimental Binary Breadth First Search(One to Many) - Experimental binaryBreadthFirstSearch(One to One) - Experimental boykovKolmogorov(Many to Many) boykovKolmogorov(Many to One) boykovKolmogorov(One to Many) boykovKolmogorov(One to One) breadthFirstSearch(Multiple vertices) - Experimental breadthFirstSearch(Single vertex) - Experimental bridges C chinesePostman - Experimental chinesePostmanCost - Experimental connectedComponents contraction D dagShortestPath(Many to Many) - Experimental dagShortestPath(Many to One) - Experimental dagShortestPath(One to Many) - Experimental dagShortestPath(One to One) - Experimental dijkstra(Many to Many) dijkstra(Many to One) dijkstra(One to Many) dijkstra(One to One) dijkstraCost(Many to Many) dijkstraCost(Many to One) dijkstraCost(One to Many) dijkstraCost(One to One) dijkstraCostMatrix dijkstraVia - Proposed drivingDistance(Multiple Starting Vertices) drivingDistance(Single Start Vertex) E edgeDisjointPaths(Many to Many) edgeDisjointPaths(Many to One) edgeDisjointPaths(One to Many) edgeDisjointPaths(One to One) edmondsKarp(Many to Many) edmondsKarp(Many to One) edmondsKarp(One to Many) edmondsKarp(One to One) edwardMoore(Many to Many) - Experimental edwardMoore(Many to One) - Experimental edwardMoore(One to Many) - Experimental edwardMoore(One to One) - Experimental F full_version K kruskal kruskalBFS(Multiple vertices) kruskalBFS(Single vertex) kruskalDD(Multiple vertices) kruskalDD(Single vertex) kruskalDFS(Multiple vertices) kruskalDFS(Single vertex) KSP L lineGraph(Complete signature) M maxFlow(Many to Many) maxFlow(Many to One) maxFlow(One to Many) maxFlow(One to One) maxFlowMinCost(Many to Many) - Experimental maxFlowMinCost(Many to One) - Experimental maxFlowMinCost(One to Many) - Experimental maxFlowMinCost(One to One) - Experimental maxFlowMinCost_Cost(Many to Many) - Experimental maxFlowMinCost_Cost(Many to One) - Experimental maxFlowMinCost_Cost(One to Many) - Experimental maxFlowMinCost_Cost(One to One) - Experimental MaximumCardinalityMatch P pgr_extractVertices -- Experimental pgr_nodeNetwork pgr_pickDeliver - Experimental pgr_pickDeliverEuclidean - Experimental prim primBFS(Multiple vertices) primBFS(Single vertex) primDD(Multiple vertices) primDD(Single vertex) primDFS(Multiple vertices) primDFS(Single vertex) pushRelabel(Many to Many) pushRelabel(Many to One) pushRelabel(One to Many) pushRelabel(One to One) S stoerWagner - Experimental strongComponents T transitiveClosure trsp(text,integer,integer,boolean,boolean) trsp(text,integer,integer,boolean,boolean,text) trspViaEdges - Prototype trspViaVertices - Prototype TSP TSPeuclidean V version W withPoints(Many to Many) - Proposed withPoints(Many to One) - Proposed withPoints(One to Many) - Proposed withPoints(One to One) - Proposed withPointsCost(Many To Many) - proposed withPointsCost(Many To One) - proposed withPointsCost(Minimal Use) - proposed withPointsCost(One To Many) - proposed withPointsCost(One To One) - proposed withPointsCostMatrix - Proposed withPointsDD(Multiple Starting Vertices) - proposed withPointsDD(Single Start Vertex) - proposed Contents