'Remove q' presentation slideshows

CS B551: Elements of Artificial Intelligence

820 views • 71 slides

CS134: October 15, 2001

300 views • 20 slides

I nitialize

I nitialize. d ef BFS (G , source): for v in G: color[v] <- WHITE Q <- MAKE-QUEUE () ADD(Q, source) color[source] <- GRAY while Q not empty: v <- REMOVE(Q) color[v] <- BLACK for u adjacent to v: if color [u ] == WHITE color[ u] = GRAY ADD(Q, u). Relax. I nitialize.

228 views • 13 slides