postorder: Postorder of a Graph

Description Usage Arguments Details Value

View source: R/igraph.R

Description

Given a graph, this function returns the order the vertices are exited in a depth-first traversal.

Usage

1
postorder(g, root)

Arguments

g

(igraph) The graph.

root

(integer) A vertex where the traversal should start.

Details

A postorder is not always unique. For an acyclic graph, reversed postorder is equivalent to a topological sort.

Value

(integer) A postorder of the graph.


nick-ulle/rstatic documentation built on Oct. 18, 2019, 4:38 a.m.