Graph

Graphs in data structures are non-linear data structures made up of a finite number of nodes or vertices and the edges that connect them. Graphs in data structures are used to address real-world problems in which it represents the problem area as a network like telephone networks, circuit networks, and social networks.

Visit the following resources to learn more:

• Graph Data Structure
• Graph Data Structure | Illustrated Data Structures
• CSE373 2020 - Lecture 10 - Graph Data Structures
• CSE373 2020 - Lecture 11 - Graph Traversal
• CSE373 2020 - Lecture 12 - Depth First Search
• CSE373 2020 - Lecture 13 - Minimum Spanning Trees
• CSE373 2020 - Lecture 14 - Minimum Spanning Trees (cont)
• CSE373 2020 - Lecture 15 - Graph Algorithms (cont 2)
• 6.006 Single-Source Shortest Paths Problem