邻接矩阵表示法-软考在线

邻接矩阵表示法



考试要求：掌握

知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 图的定义、存储和基本运算 > 图 > 存储结构

对于具有n个顶点的图G(V,E)来说，其邻接矩阵是一个n阶方阵，且满足

由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。借助邻接矩阵易判定任意两个顶点之间是否有边（或弧）相连，并且容易求得各个顶点的度。

网（赋权图）的邻接矩阵可定义为

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5