Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学和算法 > 图与网络 > 路径与圈 > TopologicalSort >
Mathematica > 可视化与图形 > 图与网络 > 路径与圈 > TopologicalSort >
MATHEMATICA 内置符号参见 »|更多关于 »

TopologicalSort

TopologicalSort[g]
给出有向无环图 g 的按拓扑排序的 g 的顶点列表.
更多信息
  • 如果对于每条边 ，u 先于 v，则顶点列表是按拓扑排序的.
范例关闭所有单元
例   (1)
求顶点的拓扑序列：
求顶点的拓扑序列：
In[1]:=
Click for copyable input
Out[1]=
范围   (4)
TopologicalSort 适用于有向图：
加权图：
TopologicalSort 只适用于无环图：
适用于大型图：
应用   (1)
当有循环时，排序强连通分量而不是顶点：
通过找到分量间的边，构建 g 的凝结：
使用强连通分量的拓扑排序来排序 g 的顶点：
新的邻接矩阵是上三角块：
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF