mirror of
https://github.com/trekhleb/javascript-algorithms.git
synced 2025-07-05 08:26:14 +08:00
Update Graph image.
This commit is contained in:
@ -1,23 +1,25 @@
|
|||||||
# Graph
|
# Graph
|
||||||
|
|
||||||
En informatique, un **graphe** est une structure de
|
En informatique, un **graphe** est une structure de
|
||||||
données abstraite qui implémente les concepts de
|
données abstraite qui implémente les concepts de
|
||||||
graphe orienté et de graphe non-orienté venant
|
graphe orienté et de graphe non-orienté venant
|
||||||
des mathématiques, plus précisément du domaine de
|
des mathématiques, plus précisément du domaine de
|
||||||
la théorie des graphes.
|
la théorie des graphes.
|
||||||
|
|
||||||
La structure de données abstraite de graphe consiste
|
La structure de données abstraite de graphe consiste
|
||||||
en un ensemble fini, éventuellement mutable de sommets
|
en un ensemble fini, éventuellement mutable de sommets
|
||||||
ou nœuds ou points, avec un ensemble de paires ordonnées
|
ou nœuds ou points, avec un ensemble de paires ordonnées
|
||||||
ou non de tels éléments. Ces paires sont des arêtes, arcs
|
ou non de tels éléments. Ces paires sont des arêtes, arcs
|
||||||
non orientés, ou lignes pour un graphe non orienté, et
|
non orientés, ou lignes pour un graphe non orienté, et
|
||||||
flèches, arêtes orientées , arcs, ou lignes orientées
|
flèches, arêtes orientées , arcs, ou lignes orientées
|
||||||
dans le cas orienté. Les sommets peuvent faire partie
|
dans le cas orienté. Les sommets peuvent faire partie
|
||||||
de la structure, ou être des entités extérieures,
|
de la structure, ou être des entités extérieures,
|
||||||
représentées par des entiers ou des références.
|
représentées par des entiers ou des références.
|
||||||
|
|
||||||

|

|
||||||
|
|
||||||
|
*Made with [okso.app](https://okso.app)*
|
||||||
|
|
||||||
## References
|
## References
|
||||||
|
|
||||||
- [Wikipedia](https://fr.wikipedia.org/wiki/Graphe_(type_abstrait))
|
- [Wikipedia](https://fr.wikipedia.org/wiki/Graphe_(type_abstrait))
|
||||||
|
@ -6,23 +6,25 @@ _Read this in other languages:_
|
|||||||
[_Français_](README.fr-FR.md),
|
[_Français_](README.fr-FR.md),
|
||||||
[_Português_](README.pt-BR.md)
|
[_Português_](README.pt-BR.md)
|
||||||
|
|
||||||
In computer science, a **graph** is an abstract data type
|
In computer science, a **graph** is an abstract data type
|
||||||
that is meant to implement the undirected graph and
|
that is meant to implement the undirected graph and
|
||||||
directed graph concepts from mathematics, specifically
|
directed graph concepts from mathematics, specifically
|
||||||
the field of graph theory
|
the field of graph theory
|
||||||
|
|
||||||
A graph data structure consists of a finite (and possibly
|
A graph data structure consists of a finite (and possibly
|
||||||
mutable) set of vertices or nodes or points, together
|
mutable) set of vertices or nodes or points, together
|
||||||
with a set of unordered pairs of these vertices for an
|
with a set of unordered pairs of these vertices for an
|
||||||
undirected graph or a set of ordered pairs for a
|
undirected graph or a set of ordered pairs for a
|
||||||
directed graph. These pairs are known as edges, arcs,
|
directed graph. These pairs are known as edges, arcs,
|
||||||
or lines for an undirected graph and as arrows,
|
or lines for an undirected graph and as arrows,
|
||||||
directed edges, directed arcs, or directed lines
|
directed edges, directed arcs, or directed lines
|
||||||
for a directed graph. The vertices may be part of
|
for a directed graph. The vertices may be part of
|
||||||
the graph structure, or may be external entities
|
the graph structure, or may be external entities
|
||||||
represented by integer indices or references.
|
represented by integer indices or references.
|
||||||
|
|
||||||

|

|
||||||
|
|
||||||
|
*Made with [okso.app](https://okso.app)*
|
||||||
|
|
||||||
## References
|
## References
|
||||||
|
|
||||||
|
@ -17,7 +17,9 @@ para um grafo direcionado.
|
|||||||
Os vértices podem fazer parte a estrutura do grafo, ou podem
|
Os vértices podem fazer parte a estrutura do grafo, ou podem
|
||||||
ser entidades externas representadas por índices inteiros ou referências.
|
ser entidades externas representadas por índices inteiros ou referências.
|
||||||
|
|
||||||

|

|
||||||
|
|
||||||
|
*Made with [okso.app](https://okso.app)*
|
||||||
|
|
||||||
## Referências
|
## Referências
|
||||||
|
|
||||||
|
@ -3,7 +3,7 @@
|
|||||||
**Граф** в информатике - абстрактный тип данных, который должен реализовывать концепции направленного и ненаправленного
|
**Граф** в информатике - абстрактный тип данных, который должен реализовывать концепции направленного и ненаправленного
|
||||||
графа в математике, особенно в области теории графов.
|
графа в математике, особенно в области теории графов.
|
||||||
|
|
||||||
Структура данных графа состоит из конечного (и возможно изменяющегося) набора вершин или узлов, или точек, совместно с
|
Структура данных графа состоит из конечного (и возможно изменяющегося) набора вершин или узлов, или точек, совместно с
|
||||||
набором ненаправленных пар этих вершин для ненаправленного графа или с набором направленных пар для направленного графа.
|
набором ненаправленных пар этих вершин для ненаправленного графа или с набором направленных пар для направленного графа.
|
||||||
Эти пары известны как рёбра, арки или линии для ненаправленного графа и как стрелки, направленные рёбра, направленные
|
Эти пары известны как рёбра, арки или линии для ненаправленного графа и как стрелки, направленные рёбра, направленные
|
||||||
арки или направленные линии для направленного графа. Эти вершины могут быть частью структуры графа, или внешними
|
арки или направленные линии для направленного графа. Эти вершины могут быть частью структуры графа, или внешними
|
||||||
@ -14,7 +14,9 @@
|
|||||||
информатике, могут быть представлены графами. Например, строение Википедии можно смоделировать при помощи
|
информатике, могут быть представлены графами. Например, строение Википедии можно смоделировать при помощи
|
||||||
ориентированного графа, в котором вершины — это статьи, а дуги (ориентированные рёбра) — гиперссылки.
|
ориентированного графа, в котором вершины — это статьи, а дуги (ориентированные рёбра) — гиперссылки.
|
||||||
|
|
||||||

|

|
||||||
|
|
||||||
|
*Made with [okso.app](https://okso.app)*
|
||||||
|
|
||||||
## Ссылки
|
## Ссылки
|
||||||
|
|
||||||
|
@ -11,9 +11,9 @@
|
|||||||
|
|
||||||
如果顶点对之间的边是有权重的,该图可称为加权图。
|
如果顶点对之间的边是有权重的,该图可称为加权图。
|
||||||
|
|
||||||
|

|
||||||
|
|
||||||
|
*Made with [okso.app](https://okso.app)*
|
||||||

|
|
||||||
|
|
||||||
## 参考
|
## 参考
|
||||||
|
|
||||||
|
BIN
src/data-structures/graph/images/graph.jpeg
Normal file
BIN
src/data-structures/graph/images/graph.jpeg
Normal file
Binary file not shown.
After Width: | Height: | Size: 132 KiB |
Reference in New Issue
Block a user