【第十三周 项目5-拓扑排序算法验证】
来源:互联网 发布:nginx ssl ciphers 编辑:程序博客网 时间:2024/06/07 05:55
问题及代码:
/*
Copyright (c)2015级,烟台大学 计算机与控制工程学院
All rights reserved.
*文件名称:项目5.cbp
*作者:胡馨月
*完成日期:2016年11月24日
* 版 本 号:v1.0
*问题描述:拓扑排序算法的验证
*输入描述:无
*程序输出:测试数据
*/
测试图:
#include "graph.h"
void TopSort(ALGraph *G)
{
int i,j;
int St[MAXV],top=-1; //栈St的指针为top
ArcNode *p;
for (i=0; i<G->n; i++) //入度置初值0
G->adjlist[i].count=0;
for (i=0; i<G->n; i++) //求所有顶点的入度
{
p=G->adjlist[i].firstarc;
while (p!=NULL)
{
G->adjlist[p->adjvex].count++;
p=p->nextarc;
}
}
for (i=0; i<G->n; i++)
if (G->adjlist[i].count==0) //入度为0的顶点进栈
{
top++;
St[top]=i;
}
while (top>-1) //栈不为空时循环
{
i=St[top];
top--; //出栈
printf("%d ",i); //输出顶点
p=G->adjlist[i].firstarc; //找第一个相邻顶点
while (p!=NULL)
{
j=p->adjvex;
G->adjlist[j].count--;
if (G->adjlist[j].count==0)//入度为0的相邻顶点进栈
{
top++;
St[top]=j;
}
p=p->nextarc; //找下一个相邻顶点
}
}
}
int main()
{
ALGraph *G;
int A[10][10]=
{
{0,0,0,1,1,0,0,0,0,1},
{0,0,1,1,0,0,0,1,0,0},
{0,0,0,0,1,1,0,0,1,0},
{0,0,0,0,0,0,1,0,0,0},
{0,0,0,0,0,0,0,1,0,0},
{0,0,0,0,1,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,1,0,0,0},
{0,0,0,0,0,0,0,0,0,1},
{0,0,0,0,0,0,0,0,0,0}
};
ArrayToList(A[0], 10, G);
DispAdj(G);
printf("\n");
printf("拓扑序列:");
TopSort(G);
printf("\n");
return 0;
}
}
运行截图:
知识点总结:
拓扑排序算法的验证。
- 第十三周项目--验证算法--5拓扑排序算法验证
- 第十三周项目5-拓扑排序算法验证
- 第十三周项目5—拓扑排序算法验证
- 第十三周项目5--拓扑排序算法验证
- 第十三周项目5拓扑排序算法验证
- 第十三周 项目5-拓扑排序算法验证
- 第十三周--项目5拓扑排序算法验证
- 第十三周项目5-拓扑排序算法的验证
- 第十三周项目5-拓扑排序算法的验证
- 第十三周项目5拓扑排序算法的验证
- 第十三周项目5—拓扑排序算法的验证
- 第十三周项目5-拓扑排序算法的验证
- 第十三周项目5---拓扑排序算法验证
- 第十三周项目5---拓扑排序算法验证
- 第十三周 项目5 --拓扑排序算法验证
- 第十三周--项目5-拓扑排序算法的验证
- 第十三周项目5-拓扑排序算法验证
- 第十三周项目5-拓扑排序算法的验证
- 相机白平衡测试
- 第十三周项目5-拓扑排序算法的验证
- Android Bitmap进阶
- 使用超链接将页面镶嵌在easyUI的框架里面
- 第十二周项目2—操作用邻接表储存的图
- 【第十三周 项目5-拓扑排序算法验证】
- eclipse 快捷键 debug调试
- Jmete-JDBC Request与BeanShell PostProcessor的结合使用
- Windows运行命令
- java开发中的23种设计模式讲解
- 第十三周 项目2 Kruskal算法的验证
- 【第十三周项目2---Kruskal算法的验证】
- leetcode 190. Reverse Bits
- 矩阵Mat操作总结