Graphs
•
To determine all vertices adjacent to a given
vertex,
we only need to traverse the linked
list associated with the specified vertex.
•
What about traversing a graph?
–
Graph-traversal starts at a specified vertex and
does not stop until it has visited all of the vertices
that it can reach.
–
It visits all vertices that have a path between the
specified vertex and the next.