本文介绍了如何使用C++实现有向图的拓扑排序算法。通过扫描顶点表，将入度为0的顶点压栈，并在循环中逐个处理，输出顶点并更新其邻接点的入度。当所有顶点处理完毕且无回路时，得到拓扑排序的结果。若有未处理完的顶点，则说明图中存在回路。
算法:TopSort
输入：有向图
输出：拓扑排序
1.栈s初始化；累加器count初始化；
2.扫描顶点表，将入度为0的顶点压栈；
3.当栈s非空时循环
3.1 j=栈顶元素出栈；输出顶点j；count++；
3.2 对顶点j的每一个邻接点k执行下述操作：
3.2.1将顶点k的入度减1；
3.2.2如果顶点k的入度为0，则将顶点k入栈；
4.if(count<vertexNum) 输出有回路信息；
void TopSort()
{
int i,j,k,count=0;
int S[
最低0.47元/天 解锁文章
2172
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
