anvaka / anvaka/ngraph.path

Getting specific link when used with multigraph

Open
#21 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
JavaScript
Stars
3.1k
Forks
192
PR merge metrics
No merged PRs in 30d

Description

When used with a multigraph, is there a way to see which specific link the path is using?

For example, when returning multiple paths (https://github.com/anvaka/ngraph.path/issues/6#issue-367392470), in order to know which links to invalidate for subsequent searches, we need to be able to access the links found by the pathfinder.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by reading the pathfinder behavior described here and the related multiple-paths discussion in issue #6. Determine how a multigraph path can expose the specific links it uses, and consider the work complete when callers can identify those links for invalidation in subsequent searches.

Written by the indexing model from the issue text.

Assessment

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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.