欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

图的存储结构——邻接矩阵

程序员文章站 2022-06-13 12:29:45
...

知识点疑惑:->是指针指向其成员的运算符 .是结构体的成员运算符。最大的区别是->前面放的是指针,而.前面跟的是结构体变量。

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
const int maxn=100;
const int inf=100000;
typedef struct MGraph
{
    int v[maxn];
    int e[maxn][maxn];
    int numv,nume;
}MGraph;
void CreatMGraph(MGraph *G)
{
    int i,j,k,w;
    printf("输入顶点数、边数\n");
    scanf("%d%d",&G->numv,&G->nume);
    printf("输入顶点\n");
    for(i=0;i<G->numv;i++)
        scanf("%d",&G->v[i]);
    for(i=0;i<G->numv;i++)
        for(j=0;j<G->numv;j++)
        G->e[i][j]=inf;
    printf("输入边、权重\n");
    for(k=0;k<G->nume;k++)
    {
        scanf("%d%d%d",&i,&j,&w);
        G->e[i][j]=G->e[j][i]=w;
    }
}
int main()
{
    MGraph *G=(MGraph *)malloc(sizeof(MGraph));
    CreatMGraph(G);
    for(int i=0;i<G->numv;i++)
    {
        for(int j=0;j<G->numv;j++)
        {
            printf("%-7d ",G->e[i][j]);
        }
        printf("\n");
    }
//    MGraph G;
//    CreatMGraph(&G);
//    for(int i=0;i<G.numv;i++)
//    {
//        for(int j=0;j<G.numv;j++)
//        {
//            printf("%7d ",G.e[i][j]);
//        }
//        printf("\n");
//    }
    return 0;
}

图的存储结构——邻接矩阵