图的邻接矩阵的建立（C语言实现）

最新推荐文章于 2025-06-06 16:19:56 发布

原创最新推荐文章于 2025-06-06 16:19:56 发布 · 1w 阅读

13 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用 C 语言实现的图结构创建过程。通过定义图的基本类型，并使用二维数组来表示图的邻接矩阵，该程序实现了图的初始化、读取顶点数量和边数量的功能。此外，还演示了如何通过用户输入来填充图的邻接矩阵。

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

#include <stdio.h>
#include <stdlib.h>
typedef char VertexType;
typedef int EdgeType;
#define MAXVEX 100
#define INFINITY 65535
typedef struct {
VertexType vers[MAXVEX];
EdgeType arc[MAXVEX][MAXVEX];
int numVertexes,numEdges;
}MGraph;
void CreateGraph(MGraph *G)
{
    int i,j,k,w;
    printf("输入顶点数和边数");
    scanf("%d%d",&G->numVertexes,&G->numEdges);
    for(i=0;i<G->numVertexes;i++)
        scanf(&G->numVertexes);
    for(i=0;i<G->numVertexes;i++)
    for(j=0;j<G->numVertexes;j++)
    {

        G->arc[i][j]=INFINITY;
    }
    for(k=0;k<G->numEdges;k++)
    {

        scanf("%d%d%d",&i,&j,&w);
        G->arc[i][j]=w;
        G->arc[j][i]=G->arc[i][j];
    }

}
int main()
{

    return 0;
}