一个连通图采用邻接表作为储存结构,设计一个算法,实现从顶点v出发的深度优先遍历的非递归过程。

2025-01-27 19:43:04
推荐回答(1个)
回答(1):

答案是o(n+e) 但是邻接表里面不是每个边被储存两次吗,为什么不是n+2e呢?
在大O表示法中O(n+2e)通常应表示为O(n+e)