queue <- 队头元素 (入队)
while(queue.size() > 0) {
t <- 队头 (出队)
//扩展t的所有邻点 x
for(int x = h[t]; x != -1; x = ne[x]) {
int j = e[x];
if(!st[j]) {
queue <- j; //j入队
}
}
}
queue <- 队头元素 (入队)
while(queue.size() > 0) {
t <- 队头 (出队)
//扩展t的所有邻点 x
for(int x = h[t]; x != -1; x = ne[x]) {
int j = e[x];
if(!st[j]) {
queue <- j; //j入队
}
}
}
762
1307
224
1092
382
1957
811

被折叠的 条评论
为什么被折叠?