节点文献

广度优先遍历方式下拓扑排序算法的实现

免费订阅

【作者】 刘海琴

【机构】 南京化工职业技术学院 江苏南京210048

【摘要】 拓扑排序算法是图的应用领域中的一种重要算法,用户可以根据拓扑序列解决活动之间复杂的关系。本文根据图的广度优先遍历方式及AOV网中活动之间的优先关系,对于活动的安排进行了拓扑排序算法的分析,并给出了相应的伪代码。

【关键词】 有向图AOV网拓扑排序
【所属期刊栏目】 科教视野 (2007年07期)
  • 【分类号】TP311.12
  • 【被引频次】12
  • 【下载频次】273
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: