lyaotian · June 17, 2013 23:17
diff --git a/gistfile1.txt b/gistfile1.txt
 procedure BFS(G,v):
    create a queue Q
    enqueue v onto Q
    mark v
    while Q is not empty:
        t ← Q.dequeue()
        if t is what we are looking for:
            return t
        for all edges e in G.adjacentEdges(t) do
            o ← G.adjacentVertex(t,e)
            if o is not marked:
                 mark o
                 enqueue o onto Q
    return nul
	procedure BFS(G,v):
	create a queue Q
	enqueue v onto Q
	mark v
	while Q is not empty:
	t ← Q.dequeue()
	if t is what we are looking for:
	return t
	for all edges e in G.adjacentEdges(t) do
	o ← G.adjacentVertex(t,e)
	if o is not marked:
	mark o
	enqueue o onto Q
	return nul
No results found