Graph (abstract data type) (original) (raw)
Reprezentado de grafeo estas datuma strukturo en memoro de komputilo, kiu reprezentas ideon de matematika grafeo. Datuma strukturo konsistas el (kaj eventuale ŝanĝebla) aro da ordigitaj paroj de verticoj. La paroj estas nomataj eĝoj. Grafea datuma strukturo povas ankaŭ asocii etikedon al eĝoj. La etikedo povas havi simbolan aŭ nombran valoron (kosto, distanco, ktp.)
| Property | Value |
|---|---|
| dbo:abstract | En ciències de la computació, un graf és un tipus abstracte de dades que implementa els conceptes matemàtics de graf no dirigit i graf dirigit. Una estructura de dades de graf consisteix d'un conjunt finit (i possiblement alterable) de vèrtexs o nodes o punts, juntament amb un conjunt de parells no ordenats d'aquests vèrtexs, en el cas d'un graf no dirigit, o un conjunt de parells ordenats de vèrtexs, en el cas d'un graf dirigit. Aquests parells reben el nom d'arestes, arcs o línies en el cas d'un graf no dirigit, o fletxes, arestes dirigides, arcs dirigits o línies dirigides en el cas d'un graf dirigit. Els vèrtexs poden formar part del graf, o poden ser entitats externes representades per índexs enters o . Una estructura de dades de graf també pot assignar a cada aresta un valor, com per exemple una etiqueta simbòlica o un atribut numèric (cost, capacitat, longitud, etc.). (ca) Στην επιστήμη των υπολογιστών, ένα γράφημα είναι ένας αφηρημένος τύπος δεδομένων που προορίζεται να εφαρμόσει τις έννοιες γραφήματος και κατευθυνόμενων γραφημάτων από το πεδίο της θεωρίας γραφημάτων στα μαθηματικά. Μια δομή δεδομένων γραφήματος αποτελείται από ένα πεπερασμένο (και πιθανώς μεταβλητό) σύνολο κορυφών (που ονομάζονται επίσης κόμβοι ή σημεία), μαζί με ένα σύνολο ζεύγους από αυτές τις κορυφές που δεν έχουν ταξινομηθεί για ένα μη κατευθυνόμενο γράφημα ή ένα σύνολο ζεύγη ταξινομημένων για ένα κατευθυνόμενο γράφημα. Αυτά τα ζεύγη είναι γνωστά ως άκρα (ονομάζονται επίσης σύνδεσμοι ή γραμμές) και για ένα κατευθυνόμενο γράφημα είναι επίσης γνωστά ως βέλη. Οι κορυφές μπορεί να είναι μέρος της δομής του γραφήματος ή μπορεί να είναι εξωτερικές οντότητες που αντιπροσωπεύονται από ακέραιους δείκτες ή αναφορές. Μια δομή δεδομένων γραφήματος μπορεί επίσης να συσχετίζει σε κάθε άκρη κάποια τιμή ακμής, όπως μια συμβολική ετικέτα ή ένα αριθμητικό χαρακτηριστικό (κόστος, χωρητικότητα, μήκος κ.λπ.). (el) Reprezentado de grafeo estas datuma strukturo en memoro de komputilo, kiu reprezentas ideon de matematika grafeo. Datuma strukturo konsistas el (kaj eventuale ŝanĝebla) aro da ordigitaj paroj de verticoj. La paroj estas nomataj eĝoj. Grafea datuma strukturo povas ankaŭ asocii etikedon al eĝoj. La etikedo povas havi simbolan aŭ nombran valoron (kosto, distanco, ktp.) (eo) 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.). (en) Un grafo en el ámbito de las ciencias de la computación es un tipo abstracto de datos (TAD), que consiste en un conjunto de nodos (también llamados vértices) y un conjunto de arcos (aristas) que establecen relaciones entre los nodos. El concepto de grafo TAD desciende directamente del concepto matemático de grafo. Formalmente, un grafo se define como , siendo V un conjunto cuyos elementos son los vértices del grafo y A un conjunto cuyos elementos son las aristas, las cuales son pares (ordenados si el grafo es dirigido) de elementos en V. (es) En informatique, et plus particulièrement en génie logiciel, le type abstrait graphe est la spécification formelle des données qui définissent l'objet mathématique graphe et de l'ensemble des opérations qu'on peut effectuer sur elles. On qualifie d'« abstrait » ce type de données car il correspond à un cahier des charges qu'une structure de données concrète doit ensuite implémenter. (fr) In informatica, un grafo è un tipo di dato astratto che viene usato per implementare i concetti di matematica di grafo non orientato (indiretto) e grafo orientato (diretto). Una struttura dati grafo consiste in un insieme finito (e forse mutabile) di vertici o nodi, e in un insieme di coppie di questi vertici non ordinate per grafi indiretti, o coppie ordinate per grafi diretti. Queste coppie sono gli archi o spigoli nei grafi non orientati e frecce o archi diretti nei grafi orientati. Una struttura dati grafo può inoltre associare ad ogni arco un valore o peso, ad esempio un'etichetta simbolica o un attributo numerico (costo, capacità, lunghezza, etc.). (it) 그래프는 vertex와 edge로 구성된 한정된 자료구조를 의미한다. vertex는 정점, edge는 정점과 정점을 연결하는 간선이다. 컴퓨터 시스템에 그래프를 저장하는 방법은 여러가지가 있다. 자료 구조는 그래프 구조와 그래프 관리에 사용되는 알고리즘에 영향을 받는다. 이론적으로 그래프는 리스트와 행렬 구조 중의 하나로 구별 가능하다. 하지만 실제 적용에 있어서 최적의 자료 구조는 이 두 구조의 조합된 형태를 띤다. 리스트 구조는 종종 sparse graphs에 적합하며 적은 메모리 공간을 요구한다. 행렬 구조는 많은 양의 메모리를 필요로하지만 더욱 빠른 접근을 제공한다. (ko) グラフ（英: Graph）とは、ノード（頂点）群とノード間の連結関係を表すエッジ（枝）群で構成される抽象データ型、and・orその実装である具象データ型である。グラフ理論を基盤として、なんらかの証明が可能であったり、豊富なアルゴリズムが利用できること、などが特徴である。 グラフは G=(V,E) で表され、V は頂点（vertices）の集合、E は頂点と頂点をつなぐエッジ（edges）の集合である。形式的には、グラフ G は順序対 G=(V,E) で定義され、V は有限の集合、E は V から選んだ2つの元からなる集合の集合である。 (ja) Reprezentacja grafu to sposób zapisu grafu umożliwiający jego obróbkę z użyciem programów komputerowych. Dwa najpopularniejsze sposoby zapisu informatycznego grafów to macierz sąsiedztwa oraz listy sąsiedztwa. Niech będzie grafem, zbiorem wierzchołków, a zbiorem krawędzi. Bez straty ogólności możemy nadać każdemu wierzchołkowi indeks Zbiór wierzchołków Sam wierzchołek najlepiej reprezentować za pomocą rekordu, klasy lub innych struktur danych. Jeżeli miałby reprezentować strukturę pracowników firmy, definicja wierzchołka (pracownika) mogłaby wyglądać tak: class CVertex{ char Imie[16] ; char Nazwisko[16] ; double DochodNaDzien;}; (pl) Em ciência da computação, um grafo é um tipo abstrato de dados que destina-se a implementar os conceitos matemáticos de e gráfico direcionado, especificamente no campo da teoria dos grafos. Um grafo consiste de um conjunto finito (e, possivelmente, mutável) de vértices ou nós ou pontos, com um conjunto de pares não ordenados destes vértices para um grafo não-direcionado, ou um conjunto de pares ordenados para um grafo direcionado. Esses pares são conhecidos como arestas, arcos ou linhas para um e como setas, arestas dirigidas, arcos dirigidos ou linhas dirigidas para um [[grafo direcionadcode> redundantes (ajuda)o]]. Os vértices podem ser parte do grafo, ou podem ser entidades externas representadas por índices inteiros ou referências. Uma estrutura de dados do tipo grafo pode também associar a cada aresta algum peso, como um rótulo simbólico ou um atributo numérico (custo, capacidade, comprimento, etc.). (pt) В інформатиці граф — це абстрактний тип даних, який призначений для реалізації концепцій неорієнтованого і орієнтованого графів, які походять з математики, а саме, з теорії графів. Структура даних графів складається зі скінченної (можливо, змінної) множини вершин (також, вони можуть називатися вузлами або точками) разом із множиною невпорядкованих пар цих вершин для неорієнтованого графу або множини впорядкованих пар для орієнтованого графу. Ці пари відомі як ребра (їх також називають зв'язками або відрізками), а для орієнтованого графу також відомі як стрілки. Вершини можуть бути частиною структури графу, або можуть бути зовнішніми об'єктами, представленими цілими індексами або посиланнями. Структура даних у графах також може пов'язувати з кожним ребром якесь значення ребра, таке як символьний або числовий атрибут (вартість, місткість, довжина, тощо). (uk) 在计算机科学中，图（英語：graph）是一种抽象数据类型，用于实现数学中图论的无向图和有向图的概念。 图的数据结构包含一个有限（可能是可变的）的集合作为节点集合，以及一个无序对（对应无向图）或有序对（对应有向图）的集合作为边（有向图中也称作弧）的集合。节点可以是图结构的一部分，也可以是用整数下标或引用表示的外部实体。 图的数据结构还可能包含和每条边相关联的数值（edge value），例如一个标号或一个数值（即权重，weight；表示花费、容量、长度等）。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Directed.svg?width=300 |
| dbo:wikiPageExternalLink | http://www.boost.org/libs/graph https://networkx.org/ http://graphblas.org http://www.graphmatcher.com |
| dbo:wikiPageID | 557931 (xsd:integer) |
| dbo:wikiPageLength | 13465 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1096553849 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Boost_(C++_libraries) dbr:Incidence_matrix dbr:Mathematics dbr:Social_network_analysis dbr:Graph_(discrete_mathematics) dbr:Graph_database dbc:Graphs dbr:Machine_learning dbr:Subgraph_(graph_theory) dbr:Computer_science dbr:Time_complexity dbr:Data_compression dbr:Distributed_memory dbr:Abstract_data_type dbr:Adjacency_list dbr:Adjacency_matrix dbr:Checkerboard dbr:Directed_graph dbr:Graph_partition dbr:Graph_rewriting dbr:Graph_theory dbr:Graph_traversal dbr:Reference_(computer_science) dbc:Graph_theory dbc:Abstract_data_types dbc:Graph_data_structures dbc:Hypergraphs dbr:Huffman_coding dbr:Graph_drawing_software dbr:Message_Passing_Interface dbr:Shared_memory dbr:Scalability dbr:List_(computing) dbr:Submatrix dbr:Set_(computer_science) dbr:Sparse_graph dbr:File:Directed.svg |
| dbp:wikiPageUsesTemplate | dbt:Citation_needed dbt:Commons_category dbt:Mono dbt:Reflist dbt:Short_description dbt:Graph_representations dbt:Data_structures |
| dcterms:subject | dbc:Graphs dbc:Graph_theory dbc:Abstract_data_types dbc:Graph_data_structures dbc:Hypergraphs |
| gold:hypernym | dbr:Type |
| rdf:type | yago:Abstraction100002137 yago:Arrangement105726596 yago:Cognition100023271 yago:Communication100033020 yago:DataStructure105728493 yago:Graph107000195 yago:PsychologicalFeature100023100 yago:WikicatGraphDataStructures yago:WikicatGraphs yago:Structure105726345 yago:VisualCommunication106873252 yago:WikicatDataStructures |
| rdfs:comment | Reprezentado de grafeo estas datuma strukturo en memoro de komputilo, kiu reprezentas ideon de matematika grafeo. Datuma strukturo konsistas el (kaj eventuale ŝanĝebla) aro da ordigitaj paroj de verticoj. La paroj estas nomataj eĝoj. Grafea datuma strukturo povas ankaŭ asocii etikedon al eĝoj. La etikedo povas havi simbolan aŭ nombran valoron (kosto, distanco, ktp.) (eo) Un grafo en el ámbito de las ciencias de la computación es un tipo abstracto de datos (TAD), que consiste en un conjunto de nodos (también llamados vértices) y un conjunto de arcos (aristas) que establecen relaciones entre los nodos. El concepto de grafo TAD desciende directamente del concepto matemático de grafo. Formalmente, un grafo se define como , siendo V un conjunto cuyos elementos son los vértices del grafo y A un conjunto cuyos elementos son las aristas, las cuales son pares (ordenados si el grafo es dirigido) de elementos en V. (es) En informatique, et plus particulièrement en génie logiciel, le type abstrait graphe est la spécification formelle des données qui définissent l'objet mathématique graphe et de l'ensemble des opérations qu'on peut effectuer sur elles. On qualifie d'« abstrait » ce type de données car il correspond à un cahier des charges qu'une structure de données concrète doit ensuite implémenter. (fr) 그래프는 vertex와 edge로 구성된 한정된 자료구조를 의미한다. vertex는 정점, edge는 정점과 정점을 연결하는 간선이다. 컴퓨터 시스템에 그래프를 저장하는 방법은 여러가지가 있다. 자료 구조는 그래프 구조와 그래프 관리에 사용되는 알고리즘에 영향을 받는다. 이론적으로 그래프는 리스트와 행렬 구조 중의 하나로 구별 가능하다. 하지만 실제 적용에 있어서 최적의 자료 구조는 이 두 구조의 조합된 형태를 띤다. 리스트 구조는 종종 sparse graphs에 적합하며 적은 메모리 공간을 요구한다. 행렬 구조는 많은 양의 메모리를 필요로하지만 더욱 빠른 접근을 제공한다. (ko) グラフ（英: Graph）とは、ノード（頂点）群とノード間の連結関係を表すエッジ（枝）群で構成される抽象データ型、and・orその実装である具象データ型である。グラフ理論を基盤として、なんらかの証明が可能であったり、豊富なアルゴリズムが利用できること、などが特徴である。 グラフは G=(V,E) で表され、V は頂点（vertices）の集合、E は頂点と頂点をつなぐエッジ（edges）の集合である。形式的には、グラフ G は順序対 G=(V,E) で定義され、V は有限の集合、E は V から選んだ2つの元からなる集合の集合である。 (ja) 在计算机科学中，图（英語：graph）是一种抽象数据类型，用于实现数学中图论的无向图和有向图的概念。 图的数据结构包含一个有限（可能是可变的）的集合作为节点集合，以及一个无序对（对应无向图）或有序对（对应有向图）的集合作为边（有向图中也称作弧）的集合。节点可以是图结构的一部分，也可以是用整数下标或引用表示的外部实体。 图的数据结构还可能包含和每条边相关联的数值（edge value），例如一个标号或一个数值（即权重，weight；表示花费、容量、长度等）。 (zh) En ciències de la computació, un graf és un tipus abstracte de dades que implementa els conceptes matemàtics de graf no dirigit i graf dirigit. Una estructura de dades de graf consisteix d'un conjunt finit (i possiblement alterable) de vèrtexs o nodes o punts, juntament amb un conjunt de parells no ordenats d'aquests vèrtexs, en el cas d'un graf no dirigit, o un conjunt de parells ordenats de vèrtexs, en el cas d'un graf dirigit. Aquests parells reben el nom d'arestes, arcs o línies en el cas d'un graf no dirigit, o fletxes, arestes dirigides, arcs dirigits o línies dirigides en el cas d'un graf dirigit. Els vèrtexs poden formar part del graf, o poden ser entitats externes representades per índexs enters o . (ca) Στην επιστήμη των υπολογιστών, ένα γράφημα είναι ένας αφηρημένος τύπος δεδομένων που προορίζεται να εφαρμόσει τις έννοιες γραφήματος και κατευθυνόμενων γραφημάτων από το πεδίο της θεωρίας γραφημάτων στα μαθηματικά. Μια δομή δεδομένων γραφήματος μπορεί επίσης να συσχετίζει σε κάθε άκρη κάποια τιμή ακμής, όπως μια συμβολική ετικέτα ή ένα αριθμητικό χαρακτηριστικό (κόστος, χωρητικότητα, μήκος κ.λπ.). (el) 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. (en) In informatica, un grafo è un tipo di dato astratto che viene usato per implementare i concetti di matematica di grafo non orientato (indiretto) e grafo orientato (diretto). Una struttura dati grafo consiste in un insieme finito (e forse mutabile) di vertici o nodi, e in un insieme di coppie di questi vertici non ordinate per grafi indiretti, o coppie ordinate per grafi diretti. Queste coppie sono gli archi o spigoli nei grafi non orientati e frecce o archi diretti nei grafi orientati. (it) Em ciência da computação, um grafo é um tipo abstrato de dados que destina-se a implementar os conceitos matemáticos de e gráfico direcionado, especificamente no campo da teoria dos grafos. Um grafo consiste de um conjunto finito (e, possivelmente, mutável) de vértices ou nós ou pontos, com um conjunto de pares não ordenados destes vértices para um grafo não-direcionado, ou um conjunto de pares ordenados para um grafo direcionado. Esses pares são conhecidos como arestas, arcos ou linhas para um e como setas, arestas dirigidas, arcos dirigidos ou linhas dirigidas para um [[grafo direcionadcode> redundantes (ajuda)o]]. Os vértices podem ser parte do grafo, ou podem ser entidades externas representadas por índices inteiros ou referências. (pt) Reprezentacja grafu to sposób zapisu grafu umożliwiający jego obróbkę z użyciem programów komputerowych. Dwa najpopularniejsze sposoby zapisu informatycznego grafów to macierz sąsiedztwa oraz listy sąsiedztwa. Niech będzie grafem, zbiorem wierzchołków, a zbiorem krawędzi. Bez straty ogólności możemy nadać każdemu wierzchołkowi indeks Zbiór wierzchołków Sam wierzchołek najlepiej reprezentować za pomocą rekordu, klasy lub innych struktur danych. Jeżeli miałby reprezentować strukturę pracowników firmy, definicja wierzchołka (pracownika) mogłaby wyglądać tak: (pl) В інформатиці граф — це абстрактний тип даних, який призначений для реалізації концепцій неорієнтованого і орієнтованого графів, які походять з математики, а саме, з теорії графів. Структура даних графів складається зі скінченної (можливо, змінної) множини вершин (також, вони можуть називатися вузлами або точками) разом із множиною невпорядкованих пар цих вершин для неорієнтованого графу або множини впорядкованих пар для орієнтованого графу. Ці пари відомі як ребра (їх також називають зв'язками або відрізками), а для орієнтованого графу також відомі як стрілки. Вершини можуть бути частиною структури графу, або можуть бути зовнішніми об'єктами, представленими цілими індексами або посиланнями. (uk) |
| rdfs:label | Graf (estructura de dades) (ca) Γράφημα (αφηρημένος τύπος δεδομένων) (el) Reprezentado de grafeo (eo) Grafo (tipo de dato abstracto) (es) Graphe (type abstrait) (fr) Graph (abstract data type) (en) Grafo (tipo di dato astratto) (it) 그래프 (자료 구조) (ko) グラフ (データ構造) (ja) Reprezentacja grafu (pl) Grafo (tipo de dado abstrato) (pt) Граф (тип данных) (ru) Граф (абстрактний тип даних) (uk) 图 (数据结构) (zh) |
| owl:sameAs | freebase:Graph (abstract data type) yago-res:Graph (abstract data type) wikidata:Graph (abstract data type) dbpedia-bg:Graph (abstract data type) http://bs.dbpedia.org/resource/Grafovi dbpedia-ca:Graph (abstract data type) dbpedia-el:Graph (abstract data type) dbpedia-eo:Graph (abstract data type) dbpedia-es:Graph (abstract data type) dbpedia-fa:Graph (abstract data type) dbpedia-fr:Graph (abstract data type) dbpedia-hr:Graph (abstract data type) dbpedia-it:Graph (abstract data type) dbpedia-ja:Graph (abstract data type) dbpedia-ko:Graph (abstract data type) http://lt.dbpedia.org/resource/Grafas_(duomenų_struktūra) dbpedia-pl:Graph (abstract data type) dbpedia-pt:Graph (abstract data type) dbpedia-ru:Graph (abstract data type) dbpedia-sh:Graph (abstract data type) dbpedia-sr:Graph (abstract data type) dbpedia-th:Graph (abstract data type) http://tl.dbpedia.org/resource/Grap_(uri_ng_datos) dbpedia-uk:Graph (abstract data type) dbpedia-zh:Graph (abstract data type) https://global.dbpedia.org/id/2Lbmz |
| prov:wasDerivedFrom | wikipedia-en:Graph_(abstract_data_type)?oldid=1096553849&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Directed.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Graph_(abstract_data_type) |
| is dbo:wikiPageDisambiguates of | dbr:Graph |
| is dbo:wikiPageRedirects of | dbr:Graph_(data_structure) dbr:Graph_data_structure dbr:Graph_(data_structure dbr:Graph_representation dbr:Graph_(computer_science) dbr:Weighted,_directed_graph |
| is dbo:wikiPageWikiLink of | dbr:Repertory_grid dbr:Rhizome_(philosophy) dbr:Unix_System_Laboratories dbr:Netlist dbr:Glossary_of_artificial_intelligence dbr:Google_Kythe dbr:Graph_(data_structure) dbr:Graph_(discrete_mathematics) dbr:Graph_Query_Language dbr:Apache_Spark dbr:Pointer_swizzling dbr:MapReduce dbr:Transpose_graph dbr:Data_(computer_science) dbr:Graph_data_structure dbr:Abstract_data_type dbr:Adjacency_list dbr:Adjacency_matrix dbr:Balance_theory dbr:Breadth-first_search dbr:Pascal_(programming_language) dbr:Differentiable_neural_computer dbr:Directed_graph dbr:Graph_kernel dbr:Graph_neural_network dbr:Journey_planner dbr:Object_composition dbr:Graph dbr:Text_annotation dbr:Tianhe-2 dbr:Reference_counting dbr:Dijkstra's_algorithm dbr:Automatic_summarization dbr:Plankalkül dbr:Graph_(data_structure dbr:Graph_representation dbr:Semantic_MediaWiki dbr:YAML dbr:Traversed_edges_per_second dbr:Requirements_traceability dbr:Graph_(computer_science) dbr:Weighted,_directed_graph |
| is foaf:primaryTopic of | wikipedia-en:Graph_(abstract_data_type) |
