Metraipolis › archive › dc_e2e82052fa33
Graph (abstract data type) — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Graph_(abstract_data_type)
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-06T11:32:45.763Z
- SHA-256 of the archived text
e4771242c7d8e89cb06be0fac30e6f5a49683cdbc117daeff6664a7614243c66- Stable URL of this page
https://metraipolis.com/documento/dc_e2e82052fa33
How to cite
Graph (abstract data type) — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Graph_(abstract_data_type) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e2e82052fa33 (Metraipolis archive dc_e2e82052fa33, sha256 e4771242c7d8e89cb06be0fac30e6f5a49683cdbc117daeff6664a7614243c66)
BibTeX
@misc{dce2e82052fa33,
title = {Graph (abstract data type) — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Graph_(abstract_data_type)},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e2e82052fa33; sha256 e4771242c7d8e89cb06be0fac30e6f5a49683cdbc117daeff6664a7614243c66},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Graph_(abstract_data_type). Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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.). Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Graph theory»). Fonte: Wikipedia in inglese, voce «Graph (abstract data type)» — https://en.wikipedia.org/wiki/Graph_(abstract_data_type) Wikidata Q2479726: «tipo di dato astratto» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2479726 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Graph_(abstract_data_type)?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1357528269, consultata il 2026-10-06T09:55:39.862Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 758d82d502820d43951d8e0da8c3c18f775e8fa8d886ec5e54e565823855ce68