拓扑排序算法实现1.docxVIP

河南工程学院《数据结构与算法》课程设计成果报告 拓扑排序算法实现2014年12月29日 G-vertices[i]. data=i ;/*编写顶点的位置序号*/G-vertices [i]. firstarc=NULL; )for (i=l; i=G-arcnum; i++)/*记录图中由两点确定的弧*/ (printf (〃\n输入确定弧的两个顶点u, v:〃); scanf (〃%d %d〃，n, m); while (n0||nG-vexnum| m0||mG-vexnum) (printf(〃输入的顶点序号不正确 请重新输入:〃)； scanf (级d%d〃，n, m); p= (ArcNode*) malloc (sizeof (ArcNode)) ; /*开辟新的弧结点来存 储用户输入的弧信息*/if(p=NULL) (printf (ERROR!); exit (1);) p-adjvex=m;/*该弧指向位置编号为m的结点*/p-nextarc=G-vertices[n]. firstarc; /*下一条弧指向的是依附于n的第一条弧*/ G-vertices[n]. firstarc=p;) printf (〃============================〃)；printf (〃\n建立的邻接表为:\n〃); /*打印生成的邻接表(以一定的格式)*/ f