Breadth First Search

Queue: A
Mark: {A}

Queue: B,D
Mark: {A,B,D}

Queue: D,C
Mark: {A,B,C,D}

Queue: C,E
Mark: {A,B,C,D,E}

Spanning Tree

Return to CIS 350 Index Page