Difference between revisions of "Provenance Review pgRouting"
Jump to navigation
Jump to search
RajatShinde (talk | contribs) (→Committers: minor changes) |
|||
| (11 intermediate revisions by 3 users not shown) | |||
| Line 2: | Line 2: | ||
== Project History == | == 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== | ==Libraries== | ||
| Line 10: | Line 9: | ||
* ''Library Name'' | * ''Library Name'' | ||
* ''License'' | * ''License'' | ||
| − | * ''Whether the library | + | * ''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 compiled into the project's releases, or required as an external dependancy'' | ||
* ''Whether the library is included in the project's code repository'' | * ''Whether the library is included in the project's code repository'' | ||
| Line 18: | Line 17: | ||
{| class="wikitable" border="1" | {| class="wikitable" border="1" | ||
| − | ! Library !! | + | ! Library !! License !! Compatible? !! Included in core? !! Issue(s)? !! Ok? !! Comments |
|- | |- | ||
| − | | PostgresSQL || PostgreSQL | + | | PostgresSQL || PostgreSQL License || yes || no|| no || yes || Not shipped or included on pgRouting repository |
|- | |- | ||
| − | | Boost Graph || | + | | Boost Graph || Boost Software License || yes || no || no || yes || License included in the repository |
|- | |- | ||
| − | | Sphinx || 2-Clause BSD || yes || no|| no || yes || | + | | 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 || | + | | 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 || | + | | perl || GNU General Public License v2.0 or later || yes || no || no || yes ||Not shipped or included on pgRouting repository |
|- | |- | ||
| − | | pgtap || | + | | 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 || | + | | 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== | ==Source Files== | ||
| Line 800: | Line 801: | ||
* ''Comments'' | * ''Comments'' | ||
| − | + | ||
| − | + | See | |
| − | + | * https://github.com/pgRouting/pgrouting/issues/2527 | |
| − | + | * https://docs.pgrouting.org/3.6/en/pgRouting-introduction.html#contributors-past-present | |
| − | |||
== Committers == | == Committers == | ||
| Line 812: | Line 812: | ||
* ''Committer's employer(s) (if applicable)'' | * ''Committer's employer(s) (if applicable)'' | ||
* ''Committer (or employer) has signed contribution agreement? (yes/no)'' | * ''Committer (or employer) has signed contribution agreement? (yes/no)'' | ||
| + | |||
List of contributors and status can be found here: | List of contributors and status can be found here: | ||
| − | https://github.com/pgRouting/pgrouting/issues/2527 | + | * https://github.com/pgRouting/pgrouting/issues/2527 |
| + | * https://github.com/orgs/pgRouting/teams/pgrouting | ||
==Further Issues == | ==Further Issues == | ||
Latest revision as of 18:17, 29 January 2024
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
See
- https://github.com/pgRouting/pgrouting/issues/2527
- https://docs.pgrouting.org/3.6/en/pgRouting-introduction.html#contributors-past-present
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
- 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.