|
|
|
知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 图的定义、存储和基本运算 > 图 >
|
被考次数：8次
被考频率：中频率
总体答错率：45%
知识难度系数： 
|
由 软考在线 用户真实做题大数据统计生成
|
|
相关知识点：15个
|
|
|
|
|
|
|
对于具有n个顶点的图G(V,E)来说，其邻接矩阵是一个n阶方阵，且满足
|
|
|
|
|
|
由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。借助邻接矩阵易判定任意两个顶点之间是否有边（或弧）相连，并且容易求得各个顶点的度。
|
|
|
|
|
|
|
|
|
|
邻接链表指的是为图的每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点vi的边（对于有向图是以vi为尾的弧）。邻接链表中的节点有表节点和表头节点两种类型。
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
2019年下半年
软件设计师
上午试卷 综合知识
|
第61题
选择题 |
|
64%
|
|
|
|
|
2018年下半年
软件设计师
上午试卷 综合知识
|
第57题
选择题 |
|
40%
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
