拓扑排序(C语言邻接表)

最新推荐文章于 2022-08-24 23:17:22 发布

cjavacjavacjava

最新推荐文章于 2022-08-24 23:17:22 发布

阅读量1.5k

点赞数 1

文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/cjavacjavacjava/article/details/73848690

版权

本文介绍了使用C语言实现拓扑排序的方法，包括创建图、求每个顶点的初始入度以及拓扑排序的详细步骤。拓扑排序通过计算每个顶点的入度，将入度为0的顶点入队，然后不断出队并更新其他顶点的入度，直至队列为空，从而得到排序结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构

//数据结构
typedef struct Side//边
{
    int toVertex;//边指向的点
    struct side *next;
}Side,*sLink;
typedef struct Vertex//顶点
{
    int data;
    sLink first;//第一个边
}Vertex,AdjList[20];
typedef struct Graph//图
{
    AdjList adj;//顶点数组，注意不是指针，用.不用->
    int n,v;//顶点数，边数
}Graph,*gLink;

创建图

//创建
void createGraph(gLink g)
{
    int n,v,data;
    printf("请输入顶点数与边数");
    scanf("%d %d",&n,&v);
    g->n = n;
    g->v = v;
    int i;
    for(i=0;i<n;i++)
    {
        printf("请输入顶点%d权值",i);
        scanf("%d",&data);
        g->adj[i].data = data;
        g->adj[i].first = NULL;
    }
    printf("请输入边信息");
    int v1,v2;
    for(i=0;i<v;i++)
    {
        scanf("%d %d",&v1,&v2);
        sLink s = (sLink)m