计算机判断题标准

图的表示与遍历 — 计算机判断题

全国计算机等级考试四级数据结构与算法 AI 三重审校通过

题目

判断：对一个含有 n 个顶点的有向图，若采用邻接矩阵表示，则该矩阵中非零元素的个数必等于该图的弧数；而若改为邻接表表示，则整个邻接表中弧结点的总数也必等于该图的弧数。因此可以说，对于同一个有向图，无论采用邻接矩阵还是邻接表表示，表示中实际存放弧信息的存储结点（非零元素或弧结点）总数是相同的。