浙江大学数据结构（小白—邻接矩阵表示的图—建立图）

weixin_42681308

于 2019-05-22 09:52:36 发布

阅读量159

点赞数

分类专栏：数据结构与算法

数据结构与算法专栏收录该内容

75 篇文章

订阅专栏

该博客围绕邻接矩阵表示的图展开，重点介绍了如何建立图，属于数据结构领域的知识，对理解图的表示和构建有重要意义。

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

MGraph BuildGraph()
{
    MGraph Graph;
    Edge E;
    Vertex V;
    int Nv,i; 
    scanf("%d",&Nv);
    Graph=CreateGraph(Nv);
    scanf("%d",&Graph->Ne);
    if (Graph->Ne!=0)
    {
        E=(Edge)malloc(sizeof(struct ENode));
        for (i=0;i<Graph->Ne;i++)
            {
                scanf("%d %d %d",&E->v1,&E->v2,&E->v3);
                InsertEdge(Graph,E);
            }
    }
    // 如果顶点有数据
    for (V=0;V<Graph->Nv;i++)
        scanf("%c",Graph->Data[V]);
    return Graph;
}