pgrouting
pgrouting copied to clipboard
Repository contains pgRouting library. Development branch is "develop", stable branch is "master"
Hello, Building pgRouting I see some optimizations spotted by clang. This fix has been generated by `run-clang-tidy -performance=* -fix`. It's mostly the use of const ref and std::move perf. @pgRouting/admins
[clang-tidy](https://clang.llvm.org/extra/clang-tidy) is a useful tool for helping to keep a good code quality. I would suggest looking into the following option classes: bugprone- clang-analyzer- cppcoreguidelines- modernize- openmp- performance- portability- readability-...
Translations update from [OSGeo Weblate](https://weblate.osgeo.org) for [pgRouting/index](https://weblate.osgeo.org/projects/pgrouting/index/). It also includes following components: * [pgRouting/pgr_nodeNetwork](https://weblate.osgeo.org/projects/pgrouting/pgr_nodenetwork/) * [pgRouting/pgRouting-concepts](https://weblate.osgeo.org/projects/pgrouting/pgrouting-concepts/) * [pgRouting/pgr_johnson](https://weblate.osgeo.org/projects/pgrouting/pgr_johnson/) * [pgRouting/allpairs-family](https://weblate.osgeo.org/projects/pgrouting/allpairs-family/) * [pgRouting/pgr_maxCardinalityMatch](https://weblate.osgeo.org/projects/pgrouting/pgr_maxcardinalitymatch/) * [pgRouting/BFS-category](https://weblate.osgeo.org/projects/pgrouting/bfs-category/) * [pgRouting/costMatrix-category](https://weblate.osgeo.org/projects/pgrouting/costmatrix-category/) * [pgRouting/pgr_isPlanar](https://weblate.osgeo.org/projects/pgrouting/pgr_isplanar/) * [pgRouting/pgr_trspVia_withPoints](https://weblate.osgeo.org/projects/pgrouting/pgr_trspvia_withpoints/)...
# Problems ## Algorithm works for undirected graph only From [boost](https://www.boost.org/doc/libs/1_78_0/libs/graph/doc/maximum_matching.html) > Both edmonds_maximum_cardinality_matching and checked_edmonds_maximum_cardinality_matching find the maximum cardinality matching in any undirected graph. I tried the [example](https://www.boost.org/doc/libs/1_79_0/libs/graph/example/matching_example.cpp) with...
From #2341 The following tasks need to be done: * [ ] doc * updating documentation and migration * Remove from migration as it should happen during V3 * [...
**Problem** `pgr_createTopology` has a long processing time when dealing with large networks. An alternative constitutes the use of the `pgr_extractVertices` function as pointed out by [@Tim](https://github.com/TimMcCauley) in [issue:2087](https://github.com/pgRouting/pgrouting/issues/2087) and tested...
I can imagine that the with points functions are used with points that come from a front end and not necessarily from a points of interest table. This function would...
**Describe the bug** Dear pgrouting-maintainers, thanks first of all for your excellent work. I personally love pgrouting and I am using it frequently! I am currently in the process of...
### Discussed in https://github.com/pgRouting/pgrouting/discussions/2299 Originally posted by **cvvergara** May 16, 2022 I am reviewing the [advanced topics](https://docs.pgrouting.org/3.3/en/pgRouting-concepts.html#advanced-topics) of pgRouting's concepts documentation. I was originally written more than 10 years ago,...
Currently the doxygen (developers documentation) is not been updated automatically on gh-pages. https://github.com/pgRouting/pgrouting/blob/develop/.github/workflows/locale-and-website.yml#L98 * For branch master only * build/doxygen/html/ to doxygen