实现下图的邻接矩阵和邻接表的存储

【项目1】实现下图的邻接矩阵和邻接表的存储,要求:

  1. 建立如图所示的有向图G的邻接矩阵,并输出;
    邻接矩阵有向图结构声明:
    #define MAXV <最大顶点个数>
    #define LIMITLESS 9999
    typedef struct //图的定义
    { int n,e; //顶点数、边数
    int edges[MAXV][MAXV]; // 邻接矩阵
    VertexType vexs[MAXV]; //存放顶点信息
    }MGraph;
    其中VertexType是用来存放定点信息。其结构声明如下
    typedef struct
    { int no;
    InfoType info;
    }VertexType;
    上图的邻接矩阵如下:
    【项目1】实现下图的邻接矩阵和邻接表的存储,要求:

  2. 建立如图所示的有向图G的邻接矩阵,并输出;
    邻接矩阵有向图结构声明:
    #define MAXV <最大顶点个数>
    #define LIMITLESS 9999
    typedef struct //图的定义
    { int n,e; //顶点数、边数
    int edges[MAXV][MAXV]; // 邻接矩阵
    VertexType vexs[MAXV]; //存放顶点信息
    }MGraph;
    其中VertexType是用来存放定点信息。其结构声明如下
    typedef struct
    { int no;
    InfoType info;
    }VertexType;
    上图的邻接矩阵如下:
    在这里插入图片描述


```cpp
#include"graph1.h"
#include<stdio.h>
#include<malloc.h>
int main()
{
    int a[6][MAXV]={{0,5,INF,7,INF,INF},{INF,0,4,INF,INF,INF},{8,INF,0,INF,INF,9},{INF,INF,5,0,INF,6},{INF,INF,INF,5,0,INF},{3,INF,INF,INF,1,0}};
    MatGraph *p;
    createMat(p,a,6,10);
    dispMat(p);
    destroyMat(p);
}







  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值