Graphs (Non-Linear Data Structure)

Graphs model relationships between entities using vertices (nodes) and edges (connections).

• Representations: Adjacency Matrix, Adjacency List
• Common traversals: DFS, BFS
• Applications: networks, social graphs, routing, dependency graphs

See Algorithms/Graph Algorithms for traversal and path-finding algorithms.