第十三周 项目5拓扑排序
来源:互联网 发布:淘宝开店卖红酒 编辑:程序博客网 时间:2024/05/21 01:53
- /*
- Copyright (c)2016,烟台大学计算机与控制工程学院
- All rights reserved.
- 文件名称:图(2).cpp
- 作 者: 陈朋
- 完成日期:2016年12月2日
- 版 本 号:v1.0
- 问题描述:
- 输入描述:无
- 程序输出:若干
- */
- #include <stdio.h>
- #include <malloc.h>
- #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[7][7]=
- {
- {0,0,1,0,0,0,0},
- {0,0,0,1,1,0,1},
- {0,0,0,1,0,0,0},
- {0,0,0,0,1,1,0},
- {0,0,0,0,0,0,0},
- {0,0,0,0,0,0,0},
- {0,0,0,0,0,1,0}
- };
- ArrayToList(A[0], 7, G);
- DispAdj(G);
- printf("\n");
- printf("拓扑序列:");
- TopSort(G);
- printf("\n");
- return 0;
- }
0 0
- 第十三周 项目5拓扑排序
- 第十三周 项目5拓扑排序
- 第十三周项目5-拓扑排序算法验证
- 第十三周项目5—拓扑排序算法验证
- 第十三周项目5--拓扑排序算法验证
- 第十三周项目5拓扑排序算法验证
- 第十三周 项目5-拓扑排序算法验证
- 第十三周--项目5拓扑排序算法验证
- 第十三周项目5-拓扑排序算法的验证
- 第十三周项目5-拓扑排序算法的验证
- 第十三周项目5拓扑排序算法的验证
- 第十三周项目5—拓扑排序算法的验证
- 第十三周项目5-拓扑排序算法的验证
- 第十三周项目--验证算法--5拓扑排序算法验证
- 第十三周项目5---拓扑排序算法验证
- 第十三周项目5---拓扑排序算法验证
- 第十三周 项目5 --拓扑排序算法验证
- 第十三周--项目5-拓扑排序算法的验证
- ExtJS之Ext.Ajax.request用法详解
- Java PrintWriter无法写入的问题
- MTK源码编译 [gcc]: unknown (64-bit) [FAIL]
- wingIDE5切换python版本
- enum
- 第十三周 项目5拓扑排序
- Linux系统配置开机启动默认进入命令行模式
- pb9 通过ole db连接sqlite3数据库
- Android studio v4 v7 包冲突 解决方案
- Android逆向之旅---反编译利器Apktool和Jadx源码分析以及错误纠正
- JavaScript 字符串实用常操纪要
- Solution: Remmina无法连接到RDP服务器xxx
- hadoop “util.NativeCodeLoader: Unable to load native-hadoop library for your platform”
- 在图上画一个圆