Difference between revisions of "Provenance Review pgRouting"
Jump to navigation
Jump to search
| Line 21: | Line 21: | ||
|- | |- | ||
| PostgresSQL || PostgreSQL Licence || yes || no|| no || yes || | | PostgresSQL || PostgreSQL Licence || yes || no|| no || yes || | ||
| + | |- | ||
| + | | Boost Graph || TBD || TBD || TBD|| TBD || TBD || | ||
| + | |- | ||
| + | | Sphinx || TBD || TBD || TBD|| TBD || TBD || | ||
| + | |- | ||
| + | | python || TBD || TBD || TBD|| TBD || TBD || | ||
| + | |- | ||
| + | | perl || TBD || TBD || TBD|| TBD || TBD || | ||
| + | |- | ||
| + | | pgtap || TBD || TBD || TBD|| TBD || TBD || | ||
| + | |- | ||
| + | | PostGIS || TBD || TBD || TBD|| TBD || TBD || | ||
|} | |} | ||
Revision as of 14:22, 28 October 2023
pgRouting Provenance Review
Project History
Summarise the history of the source code, including discussion about code ownership and license over time.
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 | TBD | TBD | TBD | TBD | TBD | |
| Sphinx | TBD | TBD | TBD | TBD | TBD | |
| python | TBD | TBD | TBD | TBD | TBD | |
| perl | TBD | TBD | TBD | TBD | TBD | |
| pgtap | TBD | TBD | TBD | TBD | TBD | |
| PostGIS | TBD | TBD | TBD | TBD | TBD |
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 | TBD | n/a | yes | TBD | |
| 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 | TBD | n/a | yes | TBD | |
| 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 | TBD | n/a | yes | TBD | |
| 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 | TBD | n/a | yes | TBD | |
| 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 | TBD | n/a | yes | TBD | |
| 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 | TBD | n/a | yes | TBD | |
| include/spanningTree/pgr_kruskal.hpp | GPLv2 | pgRouting developers | n/a | yes | yes | |
| include/spanningTree/pgr_mst.hpp | GPLv2 | TBD | n/a | yes | TBD | |
| 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 | TBD | n/a | yes | TBD | |
| 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.