pgrouting icon indicating copy to clipboard operation
pgrouting copied to clipboard

Repository contains pgRouting library. Development branch is "develop", stable branch is "master"

Results 131 pgrouting issues
Sort by recently updated
recently updated
newest added

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-...

Enhancement

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...

Bug Report
Flow

From #2341 The following tasks need to be done: * [ ] doc * updating documentation and migration * Remove from migration as it should happen during V3 * [...

Flow

**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...

Enhancement

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...

Functionality Request

**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...

Discussion
alphaShape

### 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,...

Documentation

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

Developers Doc.
CI