|
|
知识路径： > 计算机系统基础知识 > 计算机软件基础知识 > 数据结构与算法 > 常用数据结构 > 树和图 > 图 > 图的存储结构 >
|
被考次数：1次
被考频率：低频率
总体答错率：61%
知识难度系数： 
|
由 软考在线 用户真实做题大数据统计生成
|
|
相关知识点：2个
|
|
|
|
|
邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=（V，E）来说，其邻接矩阵是一个n阶方阵，且满足：
|
|
|
|
|
|
有向图和无向图的邻接矩阵如下图中的矩阵A和B所示。
|
|
|
|
|
|
|
|
由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，而有向图的邻接矩阵则不一定具有该性质。
|
|
|
|
借助于邻接矩阵，可判定任意两个顶点之间是否有边（或弧）相连，并且容易求得各个顶点的度。对于无向图，顶点νi的度是邻接矩阵中第i行（或列）的值不为0的元素数目（或元素的和）；对于有向图，第i行的元素之和为顶点νi的出度OD（νi），第j列的元素之和为顶点νj的入度ID（νj）。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
