无向带权图的邻接矩阵表示法

墨蓝 2022-06-15 10:55 536阅读 0赞

/*无向带权图的邻接矩阵表示法*/
    #include<stdio.h>
    #define vnum 20
    typedef struct gp
    {
        int vexs[vnum];                 /*顶点信息*/
        int arcs[vnum][vnum];           /*邻接矩阵*/
        int vexnum,arcnum;              /*顶点数、边数*/
    }WGraph;
    void CreateGraph(WGraph *g,int v,int e) /*初始化邻接矩阵*/
    {
        int i,j;
        g->vexnum=v;
        g->arcnum=e;
        for(i=0;i<g->vexnum;i++)
            for(j=0;j<g->vexnum;j++)
            g->arcs[i][j]=0;
    }
    void InsertVex(WGraph *g)          /*读入顶点信息*/
    {
        int i;
        for(i=0;i<g->vexnum;i++)
            {
                printf("第%d个顶点:\n",i+1);
                scanf("%d",&(g->vexs[i]));
            }
    }
    void InsertArc(WGraph *g)         /*插入边和权值*/
    {
        int i,j,k,w;
        for(k=0;k<g->arcnum;k++)
        {
            scanf("%d %d %d",&i,&j,&w);
            g->arcs[i][j]=w;
            g->arcs[j][i]=w;
        }
    }
    void OutGraph(WGraph *g)        /*输出矩阵*/
    {
        int i,j;
        for(i=0;i<g->vexnum;i++)
        {
            for(j=0;j<g->vexnum;j++)
            printf("%d ",g->arcs[i][j]);
            printf("\n");
        }
    }
    main()
    {
        WGraph g;
        int x,n;
        printf("读入顶点个数:\n");
        scanf("%d",&x);
        printf("读入边数:\n");
        scanf("%d",&n);
        CreateGraph(&g,x,n);
        printf("读入顶点信息:\n");
        InsertVex(&g);
        printf("插入边\n");
        InsertArc(&g);
        printf("输出矩阵\n");
        OutGraph(&g);
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，536人围观）

还没有评论，来说两句吧...

相关阅读

相关邻接矩阵：构造有权图

目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接矩阵ADT。（由于该环境目前仅支持单文

Dear 丶/ 2023年09月28日 08:53/ 0 赞/ 137 阅读

相关图的邻接矩阵和邻接表表示

1.邻接矩阵用矩阵表示顶点与顶点间边的关系（是否有边） define INFINITY INT_MAX define MAX_VERTEX_NUM 20

野性酷女/ 2023年02月17日 06:29/ 0 赞/ 213 阅读

相关数据结构——图-有向带权图的邻接表

![在这里插入图片描述][20201220202516951.png] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

左手的ㄟ右手/ 2022年12月29日 06:36/ 0 赞/ 163 阅读

相关数据结构——图-有向带权图的邻接表基础

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

港控/mmm°/ 2022年12月29日 06:36/ 0 赞/ 153 阅读

相关数据结构-使用邻接矩阵创建无向图

1.邻接矩阵邻接矩阵（Adjacency Matrix)是表示顶点之间相邻关系的矩阵。 2.程序分析 W i,j表示边上的权值；∞表示计算机允许的，大于所有边权

野性酷女/ 2022年12月25日 11:51/ 0 赞/ 224 阅读

相关无向图的邻接表表示法

/无向图的邻接表表示法/ include<stdio.h> define vnum 10 typedef struct arcnode

谁践踏了优雅/ 2022年06月15日 11:14/ 0 赞/ 189 阅读

相关有向图的邻接表表示法

/有向图的邻接表表示法/ include<stdio.h> define vnum 10 typedef struct arcnode

爱被打了一巴掌/ 2022年06月15日 11:13/ 0 赞/ 215 阅读

相关无向带权图的邻接矩阵表示法

/无向带权图的邻接矩阵表示法/ include<stdio.h> define vnum 20 typedef struct gp {

墨蓝/ 2022年06月15日 10:55/ 0 赞/ 537 阅读

相关有向图的邻接表表示法

图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi，该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表，这个单链表就称为顶点vi的邻接表(Adjacenc

ゝ一纸荒年。/ 2022年03月28日 05:38/ 0 赞/ 259 阅读

相关软件设计师----数据结构---图的邻接矩阵表示法

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQw

阳光穿透心脏的1/2处/ 2022年02月27日 20:01/ 0 赞/ 233 阅读