使用邻接列表的BFS / DFS的时间复杂度

时间:2017-03-03 07:34:17

标签: graph

其O(n + m),其中n =否。节点和m =否。边缘。 在访问过程中访问每个边缘节点时,不能单独使用O(m)becoz

0 个答案:

没有答案