Method: NetworkX::Graph#dfs_postorder_nodes

Defined in:
lib/networkx/traversals/dfs.rb

#dfs_postorder_nodes(root, used = {root => true}) ⇒ Array[Object]

[EXPERIMENTAL]

Parameters:

  • root (Object) —

    node which is root, start, source

Returns:

  • (Array[Object]) —

    array of dfs postorder nodes



115
116
117
118
119
120
121
122
123
124
125
126
 
# File 'lib/networkx/traversals/dfs.rb', line 115

def dfs_postorder_nodes(root, used = {root => true})
  res = []
  @adj[root].each do |v, _data|
    next if used[v]

    used[v] = true
    res.concat dfs_postorder_nodes(v, used)
  end

  res << root
  res
end