This HTML5 document contains 139 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dbt	http://dbpedia.org/resource/Template:
dbpedia-el	http://el.dbpedia.org/resource/
wikipedia-en	http://en.wikipedia.org/wiki/
dbpedia-bg	http://bg.dbpedia.org/resource/
dbr	http://dbpedia.org/resource/
dbpedia-sh	http://sh.dbpedia.org/resource/
dbpedia-hr	http://hr.dbpedia.org/resource/
n38	http://tl.dbpedia.org/resource/
n10	http://commons.wikimedia.org/wiki/Special:FilePath/
n28	http://
dbpedia-fr	http://fr.dbpedia.org/resource/
n22	http://www.boost.org/libs/
dcterms	http://purl.org/dc/terms/
rdfs	http://www.w3.org/2000/01/rdf-schema#
n31	https://networkx.org/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
n41	http://dbpedia.org/resource/File:
dbp	http://dbpedia.org/property/
dbpedia-eo	http://eo.dbpedia.org/resource/
xsdh	http://www.w3.org/2001/XMLSchema#
dbpedia-uk	http://uk.dbpedia.org/resource/
dbo	http://dbpedia.org/ontology/
dbpedia-sr	http://sr.dbpedia.org/resource/
dbpedia-pt	http://pt.dbpedia.org/resource/
dbpedia-ja	http://ja.dbpedia.org/resource/
dbc	http://dbpedia.org/resource/Category:
dbpedia-pl	http://pl.dbpedia.org/resource/
dbpedia-th	http://th.dbpedia.org/resource/
yago	http://dbpedia.org/class/yago/
dbpedia-ru	http://ru.dbpedia.org/resource/
wikidata	http://www.wikidata.org/entity/
gold	http://purl.org/linguistics/gold/
n39	https://global.dbpedia.org/id/
yago-res	http://yago-knowledge.org/resource/
dbpedia-it	http://it.dbpedia.org/resource/
dbpedia-ca	http://ca.dbpedia.org/resource/
prov	http://www.w3.org/ns/prov#
foaf	http://xmlns.com/foaf/0.1/
n25	http://bs.dbpedia.org/resource/
dbpedia-zh	http://zh.dbpedia.org/resource/
n43	http://lt.dbpedia.org/resource/
dbpedia-ko	http://ko.dbpedia.org/resource/
dbpedia-fa	http://fa.dbpedia.org/resource/
dbpedia-es	http://es.dbpedia.org/resource/
freebase	http://rdf.freebase.com/ns/
owl	http://www.w3.org/2002/07/owl#

Statements

Subject Item

dbr:Graph_(abstract_data_type)

rdf:type

yago:WikicatDataStructures yago:Cognition100023271 yago:Abstraction100002137 yago:WikicatGraphs yago:Communication100033020 yago:Structure105726345 yago:VisualCommunication106873252 yago:Graph107000195 yago:PsychologicalFeature100023100 yago:Arrangement105726596 yago:DataStructure105728493 yago:WikicatGraphDataStructures

rdfs:label

Reprezentado de grafeo Grafo (tipo de dado abstrato) Граф (абстрактний тип даних) Grafo (tipo de dato abstracto) 그래프 (자료 구조) Graf (estructura de dades) Grafo (tipo di dato astratto) 图 (数据结构) Graphe (type abstrait) Graph (abstract data type) Reprezentacja grafu Граф (тип данных) グラフ (データ構造) Γράφημα (αφηρημένος τύπος δεδομένων)

rdfs:comment

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 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 . 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. 그래프는 vertex와 edge로 구성된 한정된 자료구조를 의미한다. vertex는 정점, edge는 정점과 정점을 연결하는 간선이다. 컴퓨터 시스템에 그래프를 저장하는 방법은 여러가지가 있다. 자료 구조는 그래프 구조와 그래프 관리에 사용되는 알고리즘에 영향을 받는다. 이론적으로 그래프는 리스트와 행렬 구조 중의 하나로 구별 가능하다. 하지만 실제 적용에 있어서 최적의 자료 구조는 이 두 구조의 조합된 형태를 띤다. 리스트 구조는 종종 sparse graphs에 적합하며 적은 메모리 공간을 요구한다. 행렬 구조는 많은 양의 메모리를 필요로하지만 더욱 빠른 접근을 제공한다. 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: 在计算机科学中，图（英語：graph）是一种抽象数据类型，用于实现数学中图论的无向图和有向图的概念。 图的数据结构包含一个有限（可能是可变的）的集合作为节点集合，以及一个无序对（对应无向图）或有序对（对应有向图）的集合作为边（有向图中也称作弧）的集合。节点可以是图结构的一部分，也可以是用整数下标或引用表示的外部实体。 图的数据结构还可能包含和每条边相关联的数值（edge value），例如一个标号或一个数值（即权重，weight；表示花费、容量、长度等）。 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. 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. グラフ（英: Graph）とは、ノード（頂点）群とノード間の連結関係を表すエッジ（枝）群で構成される抽象データ型、and・orその実装である具象データ型である。グラフ理論を基盤として、なんらかの証明が可能であったり、豊富なアルゴリズムが利用できること、などが特徴である。 グラフは G=(V,E) で表され、V は頂点（vertices）の集合、E は頂点と頂点をつなぐエッジ（edges）の集合である。形式的には、グラフ G は順序対 G=(V,E) で定義され、V は有限の集合、E は V から選んだ2つの元からなる集合の集合である。 Στην επιστήμη των υπολογιστών, ένα γράφημα είναι ένας αφηρημένος τύπος δεδομένων που προορίζεται να εφαρμόσει τις έννοιες γραφήματος και κατευθυνόμενων γραφημάτων από το πεδίο της θεωρίας γραφημάτων στα μαθηματικά. Μια δομή δεδομένων γραφήματος μπορεί επίσης να συσχετίζει σε κάθε άκρη κάποια τιμή ακμής, όπως μια συμβολική ετικέτα ή ένα αριθμητικό χαρακτηριστικό (κόστος, χωρητικότητα, μήκος κ.λπ.). 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.) 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.

foaf:depiction

n10:Directed.svg

dcterms:subject

dbc:Graph_data_structures dbc:Abstract_data_types dbc:Graph_theory dbc:Graphs dbc:Hypergraphs

dbo:wikiPageID

557931

dbo:wikiPageRevisionID

1096553849

dbo:wikiPageWikiLink

dbr:Time_complexity dbr:Sparse_graph dbr:Huffman_coding dbr:Graph_database dbr:Distributed_memory dbr:Submatrix dbr:Incidence_matrix dbr:Graph_partition dbc:Graph_data_structures dbr:Abstract_data_type dbr:Social_network_analysis dbr:Scalability dbr:Graph_drawing_software dbr:Graph_traversal dbr:Set_(computer_science) dbc:Abstract_data_types dbr:Graph_rewriting dbr:Graph_theory dbc:Graphs dbr:List_(computing) dbr:Graph_(discrete_mathematics) dbr:Reference_(computer_science) dbr:Mathematics dbr:Checkerboard dbr:Boost_(C++_libraries) dbr:Message_Passing_Interface dbc:Graph_theory dbr:Computer_science n41:Directed.svg dbr:Adjacency_list dbr:Shared_memory dbr:Adjacency_matrix dbr:Subgraph_(graph_theory) dbr:Machine_learning dbr:Directed_graph dbr:Data_compression dbc:Hypergraphs

dbo:wikiPageExternalLink

n22:graph n28:www.graphmatcher.com n31: n28:graphblas.org

owl:sameAs

dbpedia-pl:Reprezentacja_grafu dbpedia-zh:图_(数据结构) dbpedia-ca:Graf_(estructura_de_dades) wikidata:Q2479726 dbpedia-eo:Reprezentado_de_grafeo dbpedia-es:Grafo_(tipo_de_dato_abstracto) dbpedia-ko:그래프_(자료_구조) freebase:m.02pvwf dbpedia-hr:Graf_(struktura_podataka) dbpedia-sh:Graf_(struktura_podataka) dbpedia-sr:Граф_(структура_података) n25:Grafovi dbpedia-th:กราฟ_(แบบชนิดข้อมูลนามธรรม) dbpedia-ru:Граф_(тип_данных) dbpedia-el:Γράφημα_(αφηρημένος_τύπος_δεδομένων) dbpedia-bg:Граф_(структура_от_данни) dbpedia-fr:Graphe_(type_abstrait) yago-res:Graph_(abstract_data_type) dbpedia-it:Grafo_(tipo_di_dato_astratto) n38:Grap_(uri_ng_datos) n39:2Lbmz dbpedia-pt:Grafo_(tipo_de_dado_abstrato) dbpedia-fa:گراف_(ساختار_داده) n43:Grafas_(duomenų_struktūra) dbpedia-ja:グラフ_(データ構造) dbpedia-uk:Граф_(абстрактний_тип_даних)

dbp:wikiPageUsesTemplate

dbt:Graph_representations dbt:Reflist dbt:Citation_needed dbt:Data_structures dbt:Commons_category dbt:Short_description dbt:Mono

dbo:thumbnail

n10:Directed.svg?width=300

dbo:abstract

在计算机科学中，图（英語：graph）是一种抽象数据类型，用于实现数学中图论的无向图和有向图的概念。 图的数据结构包含一个有限（可能是可变的）的集合作为节点集合，以及一个无序对（对应无向图）或有序对（对应有向图）的集合作为边（有向图中也称作弧）的集合。节点可以是图结构的一部分，也可以是用整数下标或引用表示的外部实体。 图的数据结构还可能包含和每条边相关联的数值（edge value），例如一个标号或一个数值（即权重，weight；表示花费、容量、长度等）。 Στην επιστήμη των υπολογιστών, ένα γράφημα είναι ένας αφηρημένος τύπος δεδομένων που προορίζεται να εφαρμόσει τις έννοιες γραφήματος και κατευθυνόμενων γραφημάτων από το πεδίο της θεωρίας γραφημάτων στα μαθηματικά. Μια δομή δεδομένων γραφήματος αποτελείται από ένα πεπερασμένο (και πιθανώς μεταβλητό) σύνολο κορυφών (που ονομάζονται επίσης κόμβοι ή σημεία), μαζί με ένα σύνολο ζεύγους από αυτές τις κορυφές που δεν έχουν ταξινομηθεί για ένα μη κατευθυνόμενο γράφημα ή ένα σύνολο ζεύγη ταξινομημένων για ένα κατευθυνόμενο γράφημα. Αυτά τα ζεύγη είναι γνωστά ως άκρα (ονομάζονται επίσης σύνδεσμοι ή γραμμές) και για ένα κατευθυνόμενο γράφημα είναι επίσης γνωστά ως βέλη. Οι κορυφές μπορεί να είναι μέρος της δομής του γραφήματος ή μπορεί να είναι εξωτερικές οντότητες που αντιπροσωπεύονται από ακέραιους δείκτες ή αναφορές. Μια δομή δεδομένων γραφήματος μπορεί επίσης να συσχετίζει σε κάθε άκρη κάποια τιμή ακμής, όπως μια συμβολική ετικέτα ή ένα αριθμητικό χαρακτηριστικό (κόστος, χωρητικότητα, μήκος κ.λπ.). 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;}; 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. 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.). В інформатиці граф — це абстрактний тип даних, який призначений для реалізації концепцій неорієнтованого і орієнтованого графів, які походять з математики, а саме, з теорії графів. Структура даних графів складається зі скінченної (можливо, змінної) множини вершин (також, вони можуть називатися вузлами або точками) разом із множиною невпорядкованих пар цих вершин для неорієнтованого графу або множини впорядкованих пар для орієнтованого графу. Ці пари відомі як ребра (їх також називають зв'язками або відрізками), а для орієнтованого графу також відомі як стрілки. Вершини можуть бути частиною структури графу, або можуть бути зовнішніми об'єктами, представленими цілими індексами або посиланнями. Структура даних у графах також може пов'язувати з кожним ребром якесь значення ребра, таке як символьний або числовий атрибут (вартість, місткість, довжина, тощо). 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.). 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.) 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.). 그래프는 vertex와 edge로 구성된 한정된 자료구조를 의미한다. vertex는 정점, edge는 정점과 정점을 연결하는 간선이다. 컴퓨터 시스템에 그래프를 저장하는 방법은 여러가지가 있다. 자료 구조는 그래프 구조와 그래프 관리에 사용되는 알고리즘에 영향을 받는다. 이론적으로 그래프는 리스트와 행렬 구조 중의 하나로 구별 가능하다. 하지만 실제 적용에 있어서 최적의 자료 구조는 이 두 구조의 조합된 형태를 띤다. 리스트 구조는 종종 sparse graphs에 적합하며 적은 메모리 공간을 요구한다. 행렬 구조는 많은 양의 메모리를 필요로하지만 더욱 빠른 접근을 제공한다. 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. 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.). グラフ（英: Graph）とは、ノード（頂点）群とノード間の連結関係を表すエッジ（枝）群で構成される抽象データ型、and・orその実装である具象データ型である。グラフ理論を基盤として、なんらかの証明が可能であったり、豊富なアルゴリズムが利用できること、などが特徴である。 グラフは G=(V,E) で表され、V は頂点（vertices）の集合、E は頂点と頂点をつなぐエッジ（edges）の集合である。形式的には、グラフ G は順序対 G=(V,E) で定義され、V は有限の集合、E は V から選んだ2つの元からなる集合の集合である。

gold:hypernym

dbr:Type

prov:wasDerivedFrom

wikipedia-en:Graph_(abstract_data_type)?oldid=1096553849&ns=0

dbo:wikiPageLength

13465

foaf:isPrimaryTopicOf

wikipedia-en:Graph_(abstract_data_type)