- 博客(2)
- 收藏
- 关注
RSS订阅原创 图——广度优先拓扑排序、深度优先拓扑排序、逆拓扑排序、AOV网
1.在一个表示表示工程的有向图中，顶点表示活动，用弧来表示优先关系。2.AOV网中出现回路——意味着活动之间的优先关系时矛盾的。3.有向无环图（DAG图）：指不存在回路的有向图，显然，AOV图一定是有向图。1.设有向图G=（v,e）有n个顶点则拓扑序列是满足以下条件的顶点序列注意：拓扑序列要包含有向图的所有顶点】：若从两个顶点v（i）和v（j）之间有一条路径，则顶点序列中v（i）必须在v(j)之前。2.拓扑排序的作用：使得AOV网中的前去和后继关系都能得到满足。
2023-12-17 18:38:45
1450
1
原创 顺序栈和顺序队列中++放前面和放后面的区别
来源：https://zhidao.baidu.com/question/250681364.html。先执行data[top]=x,再将top+1;先将top+1，再执行data[top]=x;出队：x=s[front--];入队：s[++rear]=x;
2023-11-26 15:00:52
655
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人