Breadth First Search - A B C D E F G H I front FIFO Queue

Breadth First Search A - enqueue source node FIFO Queue front A B C D G H I enqueue source node A front FIFO Queue

Breadth First Search A - dequeue next vertex FIFO Queue front A B C D G H I dequeue next vertex A front FIFO Queue

Breadth First Search - visit neighbors of A FIFO Queue front A B C D E

Breadth First Search - visit neighbors of A FIFO Queue front A B C D E

Breadth First Search B - A B discovered FIFO Queue front A B C D E F G

Breadth First Search B - A visit neighbors of A FIFO Queue front A B C

Breadth First Search B I - A A I discovered FIFO Queue front A B C D E G H I A I discovered B I front FIFO Queue

Breadth First Search B I - A A finished with A FIFO Queue front A B C G H I A finished with A B I front FIFO Queue

Breadth First Search B I - A A dequeue next vertex FIFO Queue front A G H I A dequeue next vertex B I front FIFO Queue

Breadth First Search I - A A visit neighbors of B FIFO Queue front A B

Breadth First Search I - A A visit neighbors of B FIFO Queue front A B

Breadth First Search I F - A B A F discovered FIFO Queue front A B C D G H B I A F discovered I F front FIFO Queue

Breadth First Search I F - A B A visit neighbors of B FIFO Queue front

Breadth First Search I F - A B A A already discovered FIFO Queue front G H B I A A already discovered I F front FIFO Queue

Breadth First Search I F - A B A finished with B FIFO Queue front A B G H B I A finished with B I F front FIFO Queue

Breadth First Search I F - A B A dequeue next vertex FIFO Queue front G H B I A dequeue next vertex I F front FIFO Queue

Breadth First Search F - A B A visit neighbors of I FIFO Queue front A

Breadth First Search F - A B A visit neighbors of I FIFO Queue front A

Breadth First Search F - A B A A already discovered FIFO Queue front A G H B I A A already discovered F front FIFO Queue

Breadth First Search F - A B A visit neighbors of I FIFO Queue front A

Breadth First Search F E - A I B A E discovered FIFO Queue front A B C G H I B I A E discovered F E front FIFO Queue

Breadth First Search F E - A I B A visit neighbors of I FIFO Queue front FIFO Queue

Breadth First Search F E - A I B A F already discovered FIFO Queue G H I B I A F already discovered F E front FIFO Queue

Breadth First Search F E - A I B A I finished FIFO Queue front A B C D G H I B I A I finished F E front FIFO Queue

Breadth First Search F E - A I B A dequeue next vertex FIFO Queue G H I B I A dequeue next vertex F E front FIFO Queue

Breadth First Search E - A I B A visit neighbors of F FIFO Queue front

Breadth First Search E G - A I B F A G discovered FIFO Queue front A B

Breadth First Search E G - A I B F A F finished FIFO Queue front A B C

Breadth First Search E G - A I B F A dequeue next vertex FIFO Queue front FIFO Queue

Breadth First Search G - A I B F A visit neighbors of E FIFO Queue front FIFO Queue

Breadth First Search G - A I B F A E finished FIFO Queue front A B C D

Breadth First Search G - A I B F A dequeue next vertex FIFO Queue front FIFO Queue

Breadth First Search - A I B F A visit neighbors of G FIFO Queue front

Breadth First Search C - A G I B F A C discovered FIFO Queue front A B

Breadth First Search C - A G I B F A visit neighbors of G FIFO Queue front FIFO Queue

Breadth First Search C H - A G I B F G A H discovered FIFO Queue front

Breadth First Search C H - A G I B F G A G finished FIFO Queue front A

Breadth First Search C H - A G I B F G A dequeue next vertex front FIFO Queue

Breadth First Search H - A G I B F G A visit neighbors of C FIFO Queue front FIFO Queue

Breadth First Search H D - A G C I B F G A D discovered FIFO Queue front FIFO Queue

Breadth First Search H D - A G C I B F G A C finished FIFO Queue front

Breadth First Search H D - A G C I B F G A get next vertex FIFO Queue front FIFO Queue

Breadth First Search D - A G C I B F G A visit neighbors of H front FIFO Queue

Breadth First Search D - A G C I B F G A finished H FIFO Queue front A

Breadth First Search D - A G C I B F G A dequeue next vertex front FIFO Queue

Breadth First Search - A G C I B F G A visit neighbors of D FIFO Queue front FIFO Queue

Breadth First Search - A G C I B F G A D finished FIFO Queue front A B

Breadth First Search - A G C I B F G A dequeue next vertex FIFO Queue front FIFO Queue

Breadth First Search A F I E H D C G - B STOP front FIFO Queue