Provenance Review pgRouting
pgRouting Provenance Review
Project History
pgRouting is an extension of PostGIS and PostgreSQL geospatial database and adds routing and other network analysis functionality. A predecessor of pgRouting – pgDijkstra, written by Sylvain Pasche from Camptocamp, was later extended by Orkney and renamed to pgRouting. The project is now supported and maintained by Georepublic, Paragon Corporation and a broad user community.
Libraries
List or reference a table of included libraries and/or components. Include:
- Library Name
- License
- Whether the library license is compatible with the project
- Whether the library is compiled into the project's releases, or required as an external dependancy
- Whether the library is included in the project's code repository
- Issue? (link if issue if one exists)
- Ok? (Yes/No/Black - implies not checked yet)
- Comment(s)
| Library | License | Compatible? | Included in core? | Issue(s)? | Ok? | Comments |
|---|---|---|---|---|---|---|
| PostgresSQL | PostgreSQL License | yes | no | no | yes | Not shipped or included on pgRouting repository |
| Boost Graph | Boost Software License | yes | no | no | yes | License included in the repository |
| Sphinx | 2-Clause BSD | yes | no | no | yes | Not shipped or included on pgRouting repository |
| python | PYTHON SOFTWARE FOUNDATION LICENSE VERSION 2 | yes | no | no | yes | Not shipped or included on pgRouting repository |
| perl | GNU General Public License v2.0 or later | yes | no | no | yes | Not shipped or included on pgRouting repository |
| pgtap | Copyright (c) 2008-2023 David E. Wheeler. Some rights reserved. | yes | no | no | yes | Not shipped or included on pgRouting repository |
| PostGIS | GNU General Public License v2.0 or later | yes | no | no | yes | Not shipped or included on pgRouting repository |
Note: CGAL was used on versions < 3.0.0 Those versions are no longer supported
Source Files
List of source files, including code, documentation and data, including:
- File name
- License
- Copyright Holder (if known)
- License header included?
- Issue? (link if issue if one exists)
- Ok? (Yes/No/Black implies not checked yet)
- Comment(s)
| File | Licence | Copyright Holder | Issue(s)? | Licenced? | Ok? | Comments |
|---|---|---|---|---|---|---|
| include/allpairs/pgr_allpairs.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/alphaShape/pgr_alphaShape.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/astar/astar.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/bdAstar/bdAstar.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/bdDijkstra/pgr_bdDijkstra.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/bellman_ford/pgr_bellman_ford.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/bellman_ford/pgr_edwardMoore.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/breadthFirstSearch/pgr_binaryBreadthFirstSearch.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/breadthFirstSearch/pgr_breadthFirstSearch.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_common/check_parameters.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_common/debug_macro.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_common/e_report.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_common/pgdata_getters.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_common/postgres_connection.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_common/time_msg.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/circuits_rt.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/contracted_rt.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/coordinate_t.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/costFlow_t.h | GPLv2 | Maoguang Wang | n/a | yes | yes | |
| include/c_types/delauny_t.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/edge_bool_t_rt.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/edge_t.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/edge_xy_t.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/flow_t.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/geom_text_rt.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/graph_enum.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/i_rt.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/ii_t_rt.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/iid_t_rt.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/info_t.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/line_graph_full_rt.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/mst_rt.h | GPLv2 | Aditya Pratap Singh | n/a | yes | yes | |
| include/c_types/path_rt.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/pickDeliver/orders_t.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/pickDeliver/schedule_rt.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/pickDeliver/vehicle_t.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/point_on_edge_t.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/restriction_t.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/routes_t.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/stoerWagner_t.h | GPLv2 | Aditya Pratap Singh | n/a | yes | yes | |
| include/c_types/transitiveClosure_rt.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/trsp/trsp.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/c_types/tsp_tour_rt.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/chinese/pgr_chinesePostman.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/circuits/hawickcircuits.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/coloring/pgr_bipartite_driver.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/coloring/pgr_edgeColoring.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/coloring/pgr_sequentialVertexColoring.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/components/componentsResult.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/components/pgr_components.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/components/pgr_makeConnected.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/contraction/ch_graphs.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/contraction/pgr_contract.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/contraction/pgr_contractionGraph.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/contraction/pgr_deadEndContraction.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/contraction/pgr_linearContraction.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/Dmatrix.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/basePath_SSEC.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/basic_edge.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/basic_vertex.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/bline.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/bpoint.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/ch_edge.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/ch_vertex.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/combinations.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/compPaths.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/get_check_data.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/get_data.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/identifier.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/identifiers.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/interruption.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/line_vertex.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/linear_directed_graph.h | GPLv2 | Anthony Nicola Tasca | n/a | yes | yes | |
| include/cpp_common/path_t.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/pgdata_fetchers.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/pgr_alloc.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/pgr_assert.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/pgr_base_graph.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/pgr_bidirectional.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/pgr_messages.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/rule.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/signalhandler.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/cpp_common/xy_vertex.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/dagShortestPath/pgr_dagShortestPath.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/dijkstra/dijkstra.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/dijkstra/drivingDist.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/dijkstra/pgr_dijkstraVia.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/dominator/pgr_lengauerTarjanDominatorTree_driver.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/allpairs/floydWarshall_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/allpairs/johnson_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/alpha_shape/alphaShape_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/astar/astar_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/bdAstar/bdAstar_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/bdDijkstra/bdDijkstra_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/bellman_ford/bellman_ford_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/bellman_ford/bellman_ford_neg_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/bellman_ford/edwardMoore_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/breadthFirstSearch/binaryBreadthFirstSearch_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/breadthFirstSearch/breadthFirstSearch_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/chinese/chinesePostman_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/circuits/hawickcircuits_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/coloring/bipartite_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/coloring/edgeColoring_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/coloring/sequentialVertexColoring_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/components/articulationPoints_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/components/biconnectedComponents_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/components/bridges_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/components/connectedComponents_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/components/makeConnected_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/components/strongComponents_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/contraction/contractGraph_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/dagShortestPath/dagShortestPath_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/dijkstra/dijkstraVia_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/dijkstra/dijkstra_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/dominator/lengauerTarjanDominatorTree_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/driving_distance/drivedist_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/driving_distance/withPoints_dd_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/lineGraph/lineGraphFull_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/lineGraph/lineGraph_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/max_flow/edge_disjoint_paths_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/max_flow/max_flow_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/max_flow/maximum_cardinality_matching_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/max_flow/minCostMaxFlow_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/mincut/stoerWagner_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/ordering/cuthillMckeeOrdering_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/pickDeliver/pickDeliverEuclidean_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/pickDeliver/pickDeliver_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/planar/boyerMyrvold_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/planar/isPlanar_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/spanningTree/kruskal_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/spanningTree/mst_common.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/spanningTree/prim_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/spanningTree/randomSpanningTree_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/topologicalSort/topologicalSort_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/transitiveClosure/transitiveClosure_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/traversal/depthFirstSearch_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/trsp/trspVia_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/trsp/trspVia_withPoints_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/trsp/trsp_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/trsp/trsp_withPoints_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/tsp/TSP_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/tsp/euclideanTSP_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/withPoints/get_new_queries.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/withPoints/withPointsVia_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/withPoints/withPoints_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/yen/ksp_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/yen/turnRestrictedPath_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/drivers/yen/withPoints_ksp_driver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/lineGraph/pgr_lineGraph.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/lineGraph/pgr_lineGraphFull.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/max_flow/pgr_costFlowGraph.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/max_flow/pgr_flowgraph.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/max_flow/pgr_maxflow.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/max_flow/pgr_maximumcardinalitymatching.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/max_flow/pgr_minCostMaxFlow.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/mincut/pgr_stoerWagner.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/ordering/cuthillMckeeOrdering.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/planar/pgr_boyerMyrvold.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/spanningTree/details.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/spanningTree/pgr_kruskal.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/spanningTree/pgr_mst.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/spanningTree/pgr_prim.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/spanningTree/pgr_randomSpanningTree.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/topologicalSort/pgr_topologicalSort.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/transitiveClosure/pgr_transitiveClosure.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/traversal/pgr_depthFirstSearch.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/trsp/GraphDefinition.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/trsp/edgeInfo.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/trsp/pgr_trspHandler.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/trsp/trsp_core.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/tsp/tsp.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/visitors/astar_visitors.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/visitors/dfs_visitor.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/visitors/dfs_visitor_with_root.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/visitors/dijkstra_visitors.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/visitors/edges_order_bfs_visitor.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/visitors/edges_order_dfs_visitor.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/visitors/found_goals.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/visitors/prim_dijkstra_visitor.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/vrp/book_keeping.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/vrp/dnode.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/vrp/fleet.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/vrp/initial_solution.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/vrp/initials_code.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/vrp/optimize.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/vrp/order.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/vrp/pd_orders.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/vrp/pd_problem.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/vrp/pgr_pickDeliver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/vrp/solution.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/vrp/tw_node.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/vrp/vehicle.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/vrp/vehicle_node.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/vrp/vehicle_pickDeliver.h | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/withPoints/pgr_withPoints.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/yen/pgr_ksp.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/yen/pgr_turnRestrictedPath.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/allpairs/floydWarshall.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/allpairs/floydWarshall_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/allpairs/johnson.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/allpairs/johnson_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/alpha_shape/alphaShape.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/alpha_shape/alphaShape_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/alpha_shape/pgr_alphaShape.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/astar/astar.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/astar/astar_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/bdAstar/bdAstar.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/bdAstar/bdAstar_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/bdDijkstra/bdDijkstra.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/bdDijkstra/bdDijkstra_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/bellman_ford/bellman_ford.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/bellman_ford/bellman_ford_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/bellman_ford/bellman_ford_neg.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/bellman_ford/bellman_ford_neg_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/bellman_ford/edwardMoore.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/bellman_ford/edwardMoore_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/breadthFirstSearch/binaryBreadthFirstSearch.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/breadthFirstSearch/binaryBreadthFirstSearch_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/breadthFirstSearch/breadthFirstSearch.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/breadthFirstSearch/breadthFirstSearch_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/chinese/chinesePostman.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/chinese/chinesePostman_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/circuits/hawickCircuits.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/circuits/hawickCircuits_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/coloring/bipartite.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/coloring/bipartite_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/coloring/edgeColoring.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/coloring/edgeColoring_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/coloring/pgr_edgeColoring.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/coloring/sequentialVertexColoring.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/coloring/sequentialVertexColoring_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/common/basePath_SSEC.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/common/basic_edge.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/common/basic_vertex.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/common/ch_edge.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/common/ch_vertex.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/common/check_parameters.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/common/e_report.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/common/identifier.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/common/pgr_alloc.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/common/pgr_assert.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/common/postgres_connection.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/common/signalhandler.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/common/time_msg.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/common/xy_vertex.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/components/articulationPoints.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/components/articulationPoints_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/components/biconnectedComponents.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/components/biconnectedComponents_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/components/bridges.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/components/bridges_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/components/componentsResult.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/components/connectedComponents.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/components/connectedComponents_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/components/makeConnected.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/components/makeConnected_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/components/pgr_components.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/components/strongComponents.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/components/strongComponents_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/contraction/contractGraph.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/contraction/contractGraph_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/contraction/pgr_contract.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/cpp_common/Dmatrix.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/cpp_common/arrays_input.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/cpp_common/bpoint.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/cpp_common/combinations.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/cpp_common/compPaths.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/cpp_common/get_check_data.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/cpp_common/pgdata_fetchers.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/cpp_common/pgdata_getters.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/cpp_common/pgr_messages.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/cpp_common/rule.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/dagShortestPath/dagShortestPath.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/dagShortestPath/dagShortestPath_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/dijkstra/dijkstra.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/dijkstra/dijkstraVia.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/dijkstra/dijkstraVia_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/dijkstra/dijkstra_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/dominator/lengauerTarjanDominatorTree.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/dominator/lengauerTarjanDominatorTree_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/driving_distance/drivedist_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | ||
| src/driving_distance/many_to_dist_driving_distance.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/driving_distance/many_to_dist_withPointsDD.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/driving_distance/withPoints_dd_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/ksp/ksp.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/ksp/ksp_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/ksp/turnRestrictedPath.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/ksp/turnRestrictedPath_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/ksp/withPoints_ksp.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/ksp/withPoints_ksp_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/lineGraph/lineGraph.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/lineGraph/lineGraphFull.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/lineGraph/lineGraphFull_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/lineGraph/lineGraph_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/max_flow/edge_disjoint_paths.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/max_flow/edge_disjoint_paths_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/max_flow/max_flow.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/max_flow/max_flow_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/max_flow/maximum_cardinality_matching.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/max_flow/maximum_cardinality_matching_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/max_flow/minCostMaxFlow.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/max_flow/minCostMaxFlow_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/max_flow/pgr_flowgraph.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/max_flow/pgr_maxflow.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/max_flow/pgr_minCostMaxFlow.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/mincut/stoerWagner.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/mincut/stoerWagner_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/ordering/cuthillMckeeOrdering.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/ordering/cuthillMckeeOrdering_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/pickDeliver/book_keeping.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/pickDeliver/dnode.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/pickDeliver/fleet.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/pickDeliver/initial_solution.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/pickDeliver/optimize.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/pickDeliver/order.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/pickDeliver/pd_orders.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/pickDeliver/pd_problem.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/pickDeliver/pgr_pickDeliver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/pickDeliver/pickDeliver.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/pickDeliver/pickDeliverEuclidean.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/pickDeliver/pickDeliverEuclidean_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/pickDeliver/pickDeliver_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/pickDeliver/solution.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/pickDeliver/tw_node.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/pickDeliver/vehicle.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/pickDeliver/vehicle_node.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/pickDeliver/vehicle_pickDeliver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/planar/boyerMyrvold.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/planar/boyerMyrvold_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/planar/isPlanar.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/planar/isPlanar_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/spanningTree/details.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/spanningTree/kruskal.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/spanningTree/kruskal_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/spanningTree/mst_common.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/spanningTree/prim.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/spanningTree/prim_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/spanningTree/randomSpanningTree.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/spanningTree/randomSpanningTree_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/topologicalSort/topologicalSort.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/topologicalSort/topologicalSort_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/transitiveClosure/transitiveClosure.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/transitiveClosure/transitiveClosure_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/traversal/depthFirstSearch.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/traversal/depthFirstSearch_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/trsp/GraphDefinition.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/trsp/edgeInfo.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/trsp/new_trsp.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/trsp/pgr_trspHandler.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/trsp/trsp.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/trsp/trspVia.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/trsp/trspVia_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/trsp/trspVia_withPoints.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/trsp/trspVia_withPoints_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/trsp/trsp_core.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/trsp/trsp_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/trsp/trsp_withPoints.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/trsp/trsp_withPoints_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/tsp/TSP.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/tsp/TSP_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/tsp/euclideanTSP.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/tsp/euclideanTSP_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/tsp/tsp.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/version/version.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/withPoints/get_new_queries.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/withPoints/pgr_withPoints.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/withPoints/withPoints.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/withPoints/withPointsVia.c | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/withPoints/withPointsVia_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| src/withPoints/withPoints_driver.cpp | GPLv2 | pgRouting developers | n/a | yes | yes |
Copyright Holders
List or reference all copyright holders of the project's source files. These are all the people that would need to be contacted if the license of the project is to be changed. List:
- Organisation or person
- Contact details for Organisation or person
- Issue? (link if issue if one exists)
- Comments
TODO See this https://github.com/pgRouting/pgrouting/issues/2527 Also see this: https://docs.pgrouting.org/dev/en/pgRouting-introduction.html#contributors-past-present
| Copyright Holder | Contact details | Issue? | Comments |
|---|---|---|---|
| <org/person> | ... |
Committers
List or reference a table of committers, including:
- Committer name
- Commit username in code repository
- Committer's employer(s) (if applicable)
- Committer (or employer) has signed contribution agreement? (yes/no)
TODO List of contributors and status can be found here: https://github.com/pgRouting/pgrouting/issues/2527 https://github.com/orgs/pgRouting/teams/pgrouting
Further Issues
List or reference a list of any outstanding issues not already listed above. Typically link to issues in project's issue tracker.