Difference between revisions of "Provenance Review pgRouting"

From OSGeo
Jump to navigation Jump to search
(→‎Committers: minor changes)
 
(13 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.
−
''Summarise the history of the source code, including discussion about code ownership and license over time.''
 
  
 
==Libraries==
 
==Libraries==
Line 10: Line 9:
 
* ''Library Name''
 
* ''Library Name''
 
* ''License''
 
* ''License''
−
* ''Whether the library licence is compatible with the project''
+
* ''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 !! Licence !! Compatible? !! Included in core? !! Issue(s)? !! Ok? !! Comments
+
!  Library !! License !! Compatible? !! Included in core? !! Issue(s)? !! Ok? !! Comments
 
|-
 
|-
−
| PostgresSQL || PostgreSQL Licence || yes || no|| no || yes ||  
+
| PostgresSQL || PostgreSQL License || yes || no|| no || yes || Not shipped or included on pgRouting repository
 
|-
 
|-
−
| Boost Graph || TBD || TBD || TBD|| TBD || TBD ||
+
| Boost Graph || Boost Software License || yes || no || no || yes || License included in the repository
 
|-
 
|-
−
| Sphinx || TBD || TBD || TBD|| TBD || TBD ||
+
| Sphinx || 2-Clause BSD || yes || no|| no || yes ||Not shipped or included on pgRouting repository
 
|-
 
|-
−
| python || TBD || TBD || TBD|| TBD || TBD ||
+
| python || PYTHON SOFTWARE FOUNDATION LICENSE VERSION 2 || yes || no || no || yes ||Not shipped or included on pgRouting repository
 
|-
 
|-
−
| perl || TBD || TBD || TBD|| TBD || TBD ||
+
| perl || GNU General Public License v2.0 or later || yes || no || no || yes ||Not shipped or included on pgRouting repository
 
|-
 
|-
−
| pgtap || TBD || TBD || TBD|| TBD || TBD ||
+
| pgtap || Copyright (c) 2008-2023 David E. Wheeler. Some rights reserved. || yes || no|| no || yes ||Not shipped or included on pgRouting repository
 
|-
 
|-
−
| PostGIS || TBD || TBD || TBD|| TBD || TBD ||
+
| 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 112: Line 113:
 
| include/c_types/line_graph_full_rt.h || 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/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/path_rt.h || GPLv2 || pgRouting developers || n/a || yes || yes ||  
Line 128: Line 129:
 
| include/c_types/routes_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/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/transitiveClosure_rt.h || GPLv2 || pgRouting developers || n/a || yes || yes ||  
Line 184: Line 185:
 
| include/cpp_common/get_check_data.hpp || 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/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/identifier.h || GPLv2 || pgRouting developers || n/a || yes || yes ||  
Line 194: Line 195:
 
| include/cpp_common/line_vertex.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/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/path_t.h || GPLv2 || pgRouting developers || n/a || yes || yes ||  
Line 366: Line 367:
 
| include/planar/pgr_boyerMyrvold.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/details.hpp || GPLv2 || pgRouting developers || n/a || yes || yes ||  
 
|-
 
|-
 
| include/spanningTree/pgr_kruskal.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 || TBD || n/a || yes || TBD ||  
+
| 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_prim.hpp || GPLv2 || pgRouting developers || n/a || yes || yes ||  
Line 440: Line 441:
 
| include/withPoints/pgr_withPoints.hpp || 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_ksp.hpp || GPLv2 || pgRouting developers || n/a || yes || yes ||  
 
|-
 
|-
 
| include/yen/pgr_turnRestrictedPath.hpp || GPLv2 || pgRouting developers || n/a || yes || yes ||  
 
| include/yen/pgr_turnRestrictedPath.hpp || GPLv2 || pgRouting developers || n/a || yes || yes ||  
Line 800: Line 801:
 
* ''Comments''
 
* ''Comments''
  
−
{| class="wikitable" border="1"
+
 
−
!  Copyright Holder !! Contact details !! Issue? !! Comments
+
See
−
|-
+
* https://github.com/pgRouting/pgrouting/issues/2527
−
| <org/person> || ... || ||
+
* 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

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:

Further Issues

List or reference a list of any outstanding issues not already listed above. Typically link to issues in project's issue tracker.

Retrieved from "http://wiki.osgeo.org/w/index.php?title=Provenance_Review_pgRouting&oldid=131466"