Beginner · Data
Graph (abstract data type)
Visual diagram · (in preparation) · Math · (in preparation) · Worked example · 3 difficulty levels.
TL;DR. An abstract data type representing a network of nodes connected by edges, used to model relationships between objects.
Technical Definition
An abstract data type representing a network of nodes connected by edges, used to model relationships between objects.
How it works
In computer science, a graph is a structure composed of vertices (nodes) and edges that connect them. It's used to represent networks and pairwise relationships between entities, forming the basis for graph theory.
Related Concepts
- Graph theory — The study of graphs, which are mathematical structures used to model relationships between objects.
- Node — A fundamental component of data structures like trees, containing data and links to other nodes.