存储结构
被考次数：
8次
被考频率：
中频率
答错率：
40%
知识难度：
考试要求：
掌握
知识路径：
>
计算机系统基础知识
>
计算机软件知识
>
数据结构与算法知识
>
图的定义、存储和基本运算
>
图
本知识点历年真题试卷分布
>> 试题列表
邻接矩阵表示法
对于具有
n
个顶点的图
G
(
V
,
E
)来说，其邻接矩阵是一个
n
阶方阵，且满足
由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。借助邻接矩阵易判定任意两个顶点之间是否有边（或弧）相连，并且容易求得各个顶点的度。
网（赋权图）的邻接矩阵可定义为
邻接链表表示法
邻接链表指的是为图的每个顶点建立一个单链表，第
i
个单链表中的节点表示依附于顶点
v
i
的边（对于有向图是以
v
i
为尾的弧）。邻接链表中的节点有表节点和表头节点两种类型。
邻接矩阵和邻接链表表示法对有向图和无向图都适用。
更多复习资料
请登录电脑版软考在线 www.rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
京公网安备 11010502032051号
|
营业执照
Copyright ©2000-2025 All Rights Reserved
软考在线版权所有
