文章

9

粉丝

0

获赞

31

访问

2.6k

头像
确定比赛名次 题解:C语言版-无需使用队列
P1566 中山大学机试题
发布于2026年3月28日 20:08
阅读数 211

#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++) {
    &...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发