图的拓扑排序是图的宽度优先遍历的一个应用针对有向无环图；都是由前指向后，有向无环图一定存在拓扑序列，所以也被称为拓扑图一个有向无环图，一定至少有一个入度为0的点；要进行拓扑排序，思路很简单：入度：指向它的路径个数出度：从它指出去的路径个数1.以入度为零的点为突破口，将其入队2.遍历这个点指向的所有下一个点，再将下一个点的入度减一。3.不断重复1.2的操作，直至结束ps：用队列存储这些入度为零的点，遍历完毕的点出队，入度为零的点入队，邻接表存储路径。bool topsor
拓扑学
2023-12-21
36 点赞
0 评论
54 浏览
