数据结构之图(邻接矩阵创建)

本文介绍了数据结构中的图表示方法——邻接矩阵。详细阐述了无向图和有向图的邻接矩阵特点,包括顶点度的计算及邻接点查找。同时,提及了带权图(网)的概念,并提供了创建和输出邻接矩阵的简要步骤。
摘要由CSDN通过智能技术生成

邻接矩阵
         邻接矩阵的存储方式是用两个数组表示图。一个一维数组存储图中顶点信息。一个二维数组(邻接矩阵)存储图中的边或弧的信息。

无向图的邻接矩阵

 特点:
          1、很容易判断任意两个顶点是否有边无边。
          2、想要知道某个顶点的度,其实就是这个点点 Vi 在邻接矩阵中第 i 行(或第 i 列)的元素之和。
          3、求顶点 Vi 的所有邻接点就是将矩阵中第 i 行元素扫描一遍。

有向图的邻接矩阵
   
  特点:
          1、有向图讲究入度和出度,顶点 Vi 的入度是 第 i 列各元素之和,出度是 第 i 行的个数之和。
          2、同无向图一样,求 Vi 的所有邻接点就是将矩阵第 i 行元素扫描一遍。
带权的图——网

以网为例,建立邻接矩阵。
注意区分图和网:有权值的叫图,没有权值的叫网。

图的邻接矩阵的存储结构

创建相对简单,有两个矩阵,一个一维矩阵,一个

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值