Skip to content
Advertisement

Tag: graph-traversal

How to traverse a graph both “forwards” and “backwards”?

I am investigating Graphs/Graph Traversals using Using the code below I can create a simple graph and traverse it “forwards” However I would also like to be able to “retrace” my steps back through the graph from any vertex and return to the “start” of the graph. e.g. topologicalOrderIterator.previous() I cannot see any obvious methods within jgrapht-core? Is reverse Graph

Advertisement