Graph

Definitions

1. A data structure consisting of nodes (vertices) connected by edges, used to model relationships and networks. Graphs can be directed or undirected, weighted or unweighted, and are fundamental to algorithms for shortest paths, social networks, and dependency resolution.

   In plain English: A way to represent connections between things — like a social network where people are dots and friendships are lines between them.

   Example: "The entire internet is just a really big directed graph if you think about it."

Related Terms

• Array
• Backtracking
• Big-O
• Binary Tree
• Cell Array
• Collections
• Distributed Array
• Hash Table
• Heap
• Reduction
• Big-O Notation
• Consistent Hashing
• Trie
• K-Means
• Pathfinding
• Radix Sort
• Constraint Programming