BitGraph.Dfs (bitgraph v0.1.5)

Depth-first search. Implementation roughly follows https://cp-algorithms.com/graph/depth-first-search.html

Summary

Functions

acyclic?(state)

order(state, atom, order)

parent(dfs_state, vertex)

parents(dfs_state)

run(graph, opts \\ [])

run(graph, root, opts)

time_in(dfs_state, vertex)

time_ins(dfs_state)

time_out(dfs_state, vertex)

time_outs(dfs_state)

vertex_color(state, vertex)