数据结构-AOV网、拓扑排序、编译原理总结

原文链接:https://www.bilibili.com/video/av17276864?from=search&seid=14748871397740670400

AOV网

在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,称这样的有向图为顶点表示活动的网,简称AOV网。

拓扑排序

就是将AOV网按照一定顺序排序出来,能够相对直观的看出有向图顶点之间的关系

形成拓扑结构:从入度为0的顶点一个个拿出来,如果存在两个或两个以上入度为0的节点就随机选取

拓扑结构可以判断是否存在环,当输出的拓扑结构节点小于原结构的节点时,说明该有向图存在环

数据结构的设计

伪代码:

具体算法

内容来自于秦老师B站视频:https://www.bilibili.com/video/av17276864?from=search&seid=14748871397740670400

编译原理总结:https://blog.csdn.net/shawjan/article/details/44652807

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章