Graph Data Structure

Learn about different graph algorithms and be fluent with graph data structure.

What you’ll learn
Define the core components, properties, and standard representations of graph data structures.
Traverse a graph systematically using Breadth-First Search (BFS) and Depth-First Search (DFS) algorithms.
Apply core graph algorithms to solve fundamental pathfinding and connectivity problems.
Analyze real-world problems and model them effectively using appropriate graph types and algorithms.

Requirements
Intermediate knowledge in C++ is required with understanding on OOP concepts.

Description
This course is all about a very important data structure which is obviously GRAPHS. This course is going to be very descriptive about GRAPH data structure where you will learn about the implementation of this data structure in C++ and alot of other algorithms within the graph data structure!This course demands learners to have an intermediate knowledge in C++ and must know how to work with classes and objects in C++. The course structure goes something like this :1- Introduction to graph data structure2- Fundamentals and types of graphs.3- Implementation of graph data structureAdjacency Matrix Representation of graphs.Adjacency List representation of graphs.4- Graph TraversalsBreadth First Search(BFS) or Level Order Traversal in Graphs.Depth First Search(DFS) in Graphs.5- Cycle detection in GraphsCycle detection in an undirected graph using BFSusing DFSCycle detection in a directed graphusing DFSusing BFS(Pre-requisite : Topological ordering6- Topological Ordering in Graphsusing BFS or Level Order Traversal(Kahn’s Algorithm)using DFS7- Strongly Connected Components in Graphs(KOSARAJU ALGORITHM)8- Shortest Path AlgorithmsSingle source shortest path(SSSP algorithm)Dijkstra’s AlgorithmBellman Ford AlgorithmFloyd Warshall Algorithm9-  Bridges in a graph(TARJAN’S ALGORITHM)10- Minimum Spanning Tree in a graphsDisjoint Set Union(DSU)Prims AlgorithmKruskal’s Algorithm(Pre-requisite : Disjoint Set Union(DSU))

Who this course is for
Programming Enthusiasts who are interested in Data Structures and Algorithms.

https://anonymz.com/?https://www.udemy.com/course/graph-data-structure/