Introduction to Graph Algorithms and Implementation

In this chapter, we will be studying graph algorithms. These algorithms use the basic graph structure.

Note: If you have already covered our course Data Structures in C++: An Interview Refresher you may skip this chapter. However, there are some new challenges introduced in the last lessons. You can go through them.

Before we begin, lets briefly discuss what are graphs?

A graph is an abstract notation used to represent the connection between pairs of objects. It can be used to represent networks: systems of roads, airline flights from city to city, how the Internet is connected, or social connectivity on facebook, twitter etc. We use some standard graph algorithms to solve these otherwise difficult problems.