node_topology
From tidygraph v1.1.2
by Thomas Pedersen
Node properties related to the graph topology
These functions calculate properties that are dependent on the overall topology of the graph.
Usage
node_dominator(root, mode = "out")node_topo_order(mode = "out")
Arguments
- root
The node to start the dominator search from
- mode
How should edges be followed. Either
'in'
or'out'
Value
A vector of the same length as the number of nodes in the graph
Functions
node_dominator
: Get the immediate dominator of each node. Wrapsigraph::dominator_tree()
.node_topo_order
: Get the topological order of nodes in a DAG. Wrapsigraph::topo_sort()
.
Examples
# NOT RUN {
# Sort a graph based on its topological order
create_tree(10, 2) %>%
arrange(sample(graph_order())) %>%
mutate(old_ind = seq_len(graph_order())) %>%
arrange(node_topo_order())
# }
Community examples
Looks like there are no examples yet.