你是怎么算的复杂度...
你在原点所在的连通图调用 BF, 那么算法复杂度是 O(V1E1), 在此过程中你可以对于访
问过的点染下色, 然后再对未染色的顶点调用算法, 如果执行过程中遇到与当前颜色不
同的节点就 continue, 因为如果有一个已经染过色的节点, 那么它的所有出度必定全部
算完. 那么你可能执行好多好多次, 但是注意, 每个节点及边不会在不是同一次算法的
执行过程中被访问第 2 遍, 也就是说, 最终的复杂度为 O(V1E1) + O(V2E2) + ... + 
O(VnEn), 我假设执行了 n 次. 那么也就是说考虑 a = a1 + a2, b = b1 + b2, ab 和 
a1b1 + a2b2 谁大, 明显 ab 要大. 于是, 你的复杂度到底是怎么算出来的?

• Re:你这复杂度是闹哪样... (350) Ruby931031 2012-03-22 23:04:05
  • Re:你这复杂度是闹哪样... (407) braveTester 2012-03-22 23:39:51
    • Re:你这复杂度是闹哪样... (51) jwpan 2012-07-19 23:20:53