ITECWeek.pptVIP

Chapter 12: Graphs ITEC200 – Week 12 Graphs Chapter Objectives To become familiar with graph terminology and the different types of graphs To study a Graph ADT and different implementations of the Graph ADT To learn the breadth-first and depth-first search traversal algorithms To learn some algorithms involving weighted graphs To study some applications of graphs and graph algorithms Graph Terminology A graph is a data structure that consists of a set of vertices and a set of edges between pairs of vertices Edges represent paths or connections between the vertices The set of vertices and the