答案：B。

方法

给遍历型搜索算账，用「谁被访问了几次」来数：点进账、边也进账，把两个账加起来就是总量。这是复杂度两档里的高效档。

推导

邻接表版搜索里，每个点因为 vis 标记只进入一次，进出各记一次账，共 $O (n)$ ；每条边在两个端点的邻居列表里各被看一次，共 $O (2 m)$ ，也是线性。合起来 $O (n + m)$ 。网格版同属高效档：每个格子最多进一次， $n$ 行 $m$ 列共 $O (nm)$ 。高效档的特征是花销和图的大小成正比—— $1 0^{5}$ 量级的数据也扛得住。

辨析

A 那是邻接矩阵存图的量级（每个点要扫一整行找邻居）；邻接表只看真实存在的邻居，省掉了这一截。
C 是子集型枚举的暴力档：每个元素「选/不选」两种命运，和遍历一点关系都没有。
D 混用了两套口径： $n \times m$ 是网格（行 × 列）的记法；一般图的边数叫 $m$ ，账要按「点 + 边」记，写成乘积就错了。

g6-07076. 复杂度·遍历的高效档 未做

g6-07076. 复杂度·遍历的高效档未做