Graph (abstract data type)
Abstract data type in computer science
In computer science, a graph is an abstract data type that is meant to implement the undirected graph and directed graph concepts from the field of graph theory within mathematics. A graph data structure consists of a finite (and possibly mutable) set of vertices (also called nodes or points), together with a set of unordered pairs of these vertices for an undirected graph or a set of ordered pairs for a directed graph.
Nº Q2479726 ★
Common · Knowledge
Graph (abstract data type)
Abstract data type in computer science
In computer science, a graph is an abstract data type that is meant to implement the undirected graph and directed graph concepts from the field of graph theory within mathematics. A graph data structure consists of a finite (and possibly mutable) set of vertices (also called nodes or points), together with a set of unordered pairs of these vertices for an undirected graph or a set of ordered pairs for a directed graph.
From Wikipedia
In computer science, a graph is an abstract data type that is meant to implement the undirected graph and directed graph concepts from the field of graph theory within mathematics. A graph data structure consists of a finite (and possibly mutable) set of vertices (also called nodes or points), together with a set of unordered pairs of these vertices for an undirected graph or a set of ordered pairs for a directed graph. These pairs are known as edges (also called links or lines), and for a directed graph are also known as edges but also sometimes arrows or arcs. The vertices may be part of the graph structure, or may be external entities represented by integer indices or references. A graph data structure may also associate to each edge some edge value, such as a symbolic label or a numeric attribute (cost, capacity, length, etc.).
Text: Wikipédia, CC BY-SA 4.0. · Image: Frap (CC0) ·
Related cards
-
Regular graph
Graph where each vertex has the same number of neighbors
Nº Q826467 ★
Not listed
-
A
Abstract data type
Mathematical model for data types
Nº Q827335 ★★
Not listed
-
Graph theory
Study of graphs, which are mathematical structures used to model pairwise relations between objects
Nº Q131476 ★★★★
Not listed
-
Node (computer science)
Basic unit of a graph data structure such as a tree or linked list
Nº Q1777473 ★
Not listed
-
B
Block (data storage)
Sequence of bytes or bits, having a nominal length (a block size)
Nº Q1146944 ★
Not listed
-
Adjacency list
Data structure representing a graph
Nº Q264398 ★
Not listed