文章
9
粉丝
0
获赞
31
访问
2.6k
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#define maxsize 520
#define INF 0x3f3f3f3f
//图的结构
int Edge[maxsize][maxsize];
int numvex, numedg;
char verticles[maxsize];
void tpsort1() {
int indegree[maxsize] = { 0 };
int visited[maxsize] = { 0 };
int res[maxsize];//用来存放拓扑序列
int top = -1;
//统计入度
for (int i = 1; i <= numvex; i++) {
for (int j = 1; j <= numvex; j++) {
if (Edge[i][j] != 0) {
indegree[j]++;
}
}
}
//每次选择一个入度为0,且编号最小的结点
for (int i = 1; i <= numvex; i++) {
&...
登录后发布评论
暂无评论,来抢沙发