Top "Graph-traversal" questions

Graph traversal is the problem of visiting all the nodes in a graph in a particular manner, updating and/or checking their values along the way.

Completeness of depth-first search

I quote from Artificial Intelligence: A Modern Approach: The properties of depth-first search depend strongly on whether the graph-search or …

tree artificial-intelligence graph-theory graph-traversal search-tree
Returning only the vertices in the actual shortest path

I know the title is a bit messy, but I don't know how to explain it better. What I'm trying …

java shortest-path breadth-first-search graph-traversal
Post-order Graph Traversal?

Given the directed graph below, how did we achieve the post-order traversal? DFS Visiting order in Pre-order traversal: 1 2 5 4 6 3 Visiting order …

algorithm data-structures tree-traversal graph-traversal
algorithm to get cycle in graph?

If you have a graph represented as an adjacency list, how can you detect any odd length-ed cycles in python? …

python graph-theory graph-algorithm graph-traversal
Get Predecessors for BasicBlock in LLVM

What is the easiest way to get the predecessors of a BasicBlock in the LLVM framework? I have taken a …

c++ llvm graph-traversal