【数据结构】考点十二：邻接矩阵的顶点、边

【考试临时抱佛脚】系列文章针对于<学习时间少>、<时间紧迫>、<想短时间提升成绩>的考生打造。无论你是<自考>、<专升本>还是<考研>这个专栏都适合你，Let’s go！

一、方法

解题步骤

无向图的一条边等于有向图的两条边。
两点之间有边相连，则矩阵结点上为1。

二、考察形式1

1、问题

采用邻接矩阵存储含n个顶点和e条边有有向图G，邻接矩阵中0的个数是（A）
A. n × n-e
B. n × n - 2e
C. n(n-1) / 2-e
D. n(n-1) / 2 -2e

2、解析&回答

代入法来解题：

设n= 2, e=2
A. n × n-e = 2*2-2 = 2
B. n × n - 2e = 2 × 2- 2 × 2 =0
C. n(n-1) / 2-e = 2(2-1)/2-2 = -1
D. n(n-1)/2 -2e = 2(2-1)/2 - 2×2 = -3
只有A合理，选A