用邻接表存储的无向图,进行深度优先搜索,时间复杂度为什么不是O(n+2e)
你画个邻接表懂了,首先对于无向图,n个顶点表+e个边表,每个都访问一次,就是n+e了,而对于有向图,用的是邻接表表示正向,逆邻接表来表示反响,不是用邻接表来表示正反两个方向的,理解错误,根据题意,问的是邻接表,所以也是n+e