JuliaGraphs / JuliaGraphs/Graphs.jl
Yen's algorithm relies on graph modification
Open
Nobody has claimed this yet.
enhancement
- Dominant language
- Julia
- Stars
- 538
- Forks
- 128
- Avg merge
- 10h 25m
- Merged PRs (30d)
- 2
Description
It shouldn't
See #275
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by reading the Yen's algorithm implementation and the linked issue #275 to understand the intended approach. The work is done when Yen's algorithm no longer relies on modifying the graph, with relevant behavior covered by the project's existing tests.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- julia
- Domain
- data
- Issue type
- Refactor
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 20/100