Chapter 8

Graphs

CHAPTER OUTLINE
8.1 INTRODUCTION

I want to meet Amitabh Bachchan. Do I know somebody who knows him? Or is there a path of connected people that can lead me to this great man? If yes, then how to represent the people and the path? The problem becomes challenging if the people involved are spread across various cities. For instance, my friend Mukesh from Delhi knows Surender at Indore who in turn knows Wadegoanker residing in Pune. Wadegoanker is a family friend of the great Sachin at Mumbai. The friendship of Sachin and Amitabh is known world over. There is an alternative given by Dr. Asok De. He says that ...

Get Data Structure Using C now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.