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 licence 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 | Licence | Compatible? | Included in core? | Issue(s)? | Ok? | Comments |
|---|---|---|---|---|---|---|
| PostgresSQL | PostgreSQL Licence | yes | no | no | yes | |
| Boost Graph | Boost Software License | yes | no | no | yes | |
| Sphinx | 2-Clause BSD | yes | no | no | yes | |
| python | PYTHON SOFTWARE FOUNDATION LICENSE VERSION 2 | yes | no | no | yes | |
| perl | GNU General Public License v2.0 or later | yes | no | no | yes | |
| pgtap | TBD | TBD | TBD | TBD | TBD | |
| PostGIS | GNU General Public License v2.0 or later | yes | no | no | yes |
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
| 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)
List of contributors and status can be found here: https://github.com/pgRouting/pgrouting/issues/2527
Further Issues
List or reference a list of any outstanding issues not already listed above. Typically link to issues in project's issue tracker.