Graphs 2

• Incidence and Adjacency

• Representing a graph with an adjacency matrix, an incidence matrix, adjacency lists.

• Graph search: depth-first, breadth-first.

• Shortest paths.

Next slide

Back to first slide

View graphic version