Hacktoberfest 2026: the issues maintainers tagged for October, open and beginner-friendly. Browse Hacktoberfest issues

Is EdgeIndexMap needed in r_c_shortest_paths ?

Open
#342 8 comments 0 reactions 0 assignees View on GitHub

Maintainers usually reply within 1 day

Nobody has claimed this yet.

Assessment

Difficulty
4/5
Estimated time
3-5 days
Newbie friendliness
35/100
Issue type
Refactor
Clarity
Needs clarification
Activity status
Stale
Tech stack
cpp
Domain
backend

Research direction

Start with the r_c_shortest_paths implementation and its template declaration, then inspect the call sites and the refactoring context mentioned in the report. Determine whether EdgeIndexMap has any required purpose or can be removed; done means the parameter's role is settled and the relevant API or documentation is updated consistently.

Written by the indexing model from the issue text.

Description

algorithm priority: high

I have been using r_c_shortest_paths for a while, and recently because of a code refactoring I realised that one of the template parameters, namely EdgeIndexMap, seems not to be used anywhere in r_c_shortest_paths. I was then wonder whether I am missing its purpose. Could anyone shed a light?

Dominant language
C++
Stars
395
Forks
239
Avg merge
20h 15m
Merged PRs (30d)
23

Getting set up

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

More from boostorg/graph

All issues in boostorg/graph

Similar issues

More C++ issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.