dominikbraun / graph

A library for creating generic graph data structures and modifying, analyzing, and visualizing them.
https://graph.dominikbraun.io
Apache License 2.0
1.77k stars 95 forks source link

feat(#82): List all path between vertices #137

Closed tzq0301 closed 1 year ago

tzq0301 commented 1 year ago

The algorithm uses 2 stack and a loop to find out all paths between 2 vertices. It could be applied to both directed-graph and undirected-graph.

dominikbraun commented 1 year ago

This change has been released in graph v0.23.0.