next up previous
Next: Properties Up: CSE 2320: Algorithms and Previous: Examples

Analysis

Enqueue / Dequeue operations

each vertex is processed only once
total time scanning adjacency list

BFS running time worst case



Copyright © 1998 The University of Texas at Arlington