R igraph 手册页

topo_sort {igraph}

R 文档

图中顶点的拓扑排序

描述

有向无环图的拓扑排序是其节点的线性排序，其中每个节点都出现在它有边的所有节点之前。

用法

topo_sort(graph, mode = c("out", "all", "in"))

参数

图	输入图应为有向图
模式	指定如何使用边的方向。对于“out”，排序顺序确保每个节点都出现在它有边的所有节点之前，因此没有传入边的节点优先。对于“in”，则完全相反：每个节点都出现在它接收边的所有节点之前。没有传出边的节点优先。

详细信息

每个 DAG 至少有一个拓扑排序，并且可能有许多。此函数返回其中一种可能的拓扑排序。如果图不是无环的（它至少有一个环），则返回部分拓扑排序并发出警告。

值

一个顶点序列（默认情况下，但请参阅 igraph_options 的 return.vs.es 选项），其中包含按拓扑排序顺序排列的顶点。

作者

Tamas Nepusz ntamas@gmail.com 和 Gabor Csardi csardi.gabor@gmail.com 为 R 接口

示例

g <- barabasi.game(100)
topo_sort(g)

---