lexicographical.topological.sort: Lexicographical Topological Sorting

In gecko515/HEMDAG: Hierarchical Ensemble Methods for Directed Acyclic Graphs

Description

Nodes of a graph are sorted according to a lexicographical topological ordering.

Usage

lexicographical.topological.sort(g)

Arguments

g	an object of class graphNEL

Details

A topological sorting is a linear ordering of the nodes such that given an edge from u to v, the node u comes before node v in the ordering. Topological sorting is not possible if the graph g is not a DAG. To implement the topological sorting algorithm we applied the Kahn’s algorithm.

Value

a vector in which the nodes of the graph g are sorted according to a lexicographical topological order.

Examples

data(graph);
T <- lexicographical.topological.sort(g);

gecko515/HEMDAG documentation built on Oct. 18, 2019, 6:34 a.m.