Learn Graph algorithms with C++

Learn Graph algorithms with C++

image description

What you will learn

Thorough understanding about graph algorithms and how to use them in practice


Section 1: Introduction to graph theory

Section 2: Graph representation

Section 3: Graph traversing algorithms

Section 4: Shortest path in a graph

Section 5: Minimum spanning tree problem

Section 6: Flow networks

Course Description

Graph theory hold corner stone of modern computer science, extending its tentacles to social networks to neural networks to finding paths in maps. In this course we are looking at graph theory by computer science prospective. We are going to start our discussion by looking at the basic terms of graph theory and them jump on to discuss graph theory related algorithms and then implement those with c++. Following are the types of algorithms we are going to discuss in this course. 1. Graph traversing. 2. Topological sorting and strongly connected component associated algorithms 3. Shortest paths. 4. Finding minimum spanning trees. 5. Maximum flow. 6. NP complete algorithms such as graph coloring, traveling salesman problem etc.