Introduction to Data Structures in C

Chapter 9

Graph

Chapter Outline

9.1 Introduction

9.2 Graph

9.3 Terminologies of Graph

9.4 Graph Representation

9.5 Traversal in Graph

9.6 Spanning Trees

9.1 INTRODUCTION

Graphs are frequently used in every walk of life. Every day we come across various kinds of graphs appearing in newspapers or television. The countries in a globe are seen in a map. A map depends on the geographic location of the places or cities. As such, a map is a well-known example of a graph. In the map, various connections are shown between the cities. The cities are connected via roads, rail or aerial network. How to reach a place is indicated by means of a graph. Using the various types of the links the maps can be shown.

Fig. 9.1 illustrates a graph that contains ...