Skip to content

Add method to get the vertices that can reach a given vertex.#24

Open
joachim-n wants to merge 1 commit intosdboyer:masterfrom
joachim-n:visitor-reaching
Open

Add method to get the vertices that can reach a given vertex.#24
joachim-n wants to merge 1 commit intosdboyer:masterfrom
joachim-n:visitor-reaching

Conversation

@joachim-n
Copy link
Copy Markdown

This adds a method to DepthFirstBasicVisitor for getting the vertices that can reach a given vertex. This is the mirror-image of the existing getReachable() method.

So with the example graph data from the readme, the new getReaching method returns:

  • a: d
  • b: a, d
  • c: a, b, d
  • d: [empty]
  • e: d
  • f: [empty]

@coveralls
Copy link
Copy Markdown

Coverage Status

Coverage decreased (-1.2%) to 95.355% when pulling 9645b42 on joachim-n:visitor-reaching into 5ec6314 on sdboyer:master.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants