lexicographical.topological.sort: Lexicographical topological sorting

In 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 contains self-loop. 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);

Example output

HEMDAG: Hierarchical Ensemble Methods for DAG-structured taxonomies
Please cite HEMDAG if you use it: see citation('HEMDAG') for details

HEMDAG documentation built on Feb. 12, 2021, 5:13 p.m.