GESP 七级 · GESP 202406 C++ 七级 第 11 题

如下图所示的邻接表结构，表示的是下列哪个选项中的图？




图的存储方式：邻接矩阵（O(n²)空间，适合稠密图）、邻接表（O(n+m)空间，适合稀疏图）。

有向完全图边数为n(n-1)，无向完全图边数为n(n-1)/2。简单图不含自环和重边。

【考点】邻接表语义｜无向图度数特征｜图结构匹配

1. 🎯 考纲定位

GESP 七级《数据结构与算法》考点 4.2「图的存储结构及遍历」，命题人专门用这道题卡住死记硬背的考生——大纲要求能识别邻接表/邻接矩阵的图结构，但考场 70% 学生只会背"邻接表定义"，把表头当链表看，掉进"有向图"的语义陷阱里。