文章目录
一、图的存储形式
二、图的基本概念
三、图的表示方式
1、邻接矩阵
2、邻接表
四、图的创建 ( 代码示例 )
一、图的存储形式
----
线性表 中的元素 , 有 一个 直接前驱 和 一个...结点之间的边 有方向 ; 节点之间的边有箭头 ;
带权图 : 边 是有 权重 的 , 计算时不仅要计算路径 , 还要考虑路径的权重 ;
三、图的表示方式
----
图的表示方式 :
邻接矩阵 : 二维数组...;
邻接表 : 链表 ;
1、邻接矩阵
图 中有 6 个结点 , 0 ~ 5 ;
使用 6x6 的矩阵 表示 图 , 第 i 行 第 j 列 的元素表示 结点 i 和 结点 j 是否连接 ;
默认情况下...有边连接 ;
2、邻接表
邻接矩阵 要 为 n 个顶点 分配 n x n 大小的空间 , 存储结点间的边是否存在 , 这样会造成一定的损失 ;
邻接表 中 , 只存储 存在的 边 , 不存储 不存在的...边 ;
邻接表 底层数据结构 由 数组 + 链表 组成 ;
上图中 , 邻接表 左侧的 0 ~ 5 表示 标号为 0 ~ 5 之间的结点 ;
第一行 0 : 1 -> 2 -> 3 ->4 -> 表示