🔥码云GVP开源项目 12k star Uniapp+ElementUI 功能强大 支持多语言、二开方便! 广告
算法描述: ```c++ bool Visited[n + 1]; for(int i = 1; i <= n; i++){ Visited[i] = 0; } void BFSVO(int v0){ int w; visit(v0); Visited[v0] = 1; InitQueue(&Q); InsertQueue(&Q, v0); while(!Empty(Q)){ DeleteQueue(&Q, &v); for(int i = 1; i <= n; i++) { if(g[v][i] != 0){ w = i; } if(!Visited(w)){ visit(w); Visited[w] = 1; InsertQueue(&Q, w); } } } } BFS(){ for(int i = 1; i <= n; i++) { if(Visited[i] = 0){ BFSVO(i); } } } ```