mirror of
https://github.com/trekhleb/javascript-algorithms.git
synced 2025-12-08 19:06:00 +00:00
25 lines
2.7 KiB
Markdown
25 lines
2.7 KiB
Markdown
# Граф
|
||
|
||
**Граф** в информатике - абстрактный тип данных, который должен реализовывать концепции направленного и ненаправленного
|
||
графа в математике, особенно в области теории графов.
|
||
|
||
Структура данных графа состоит из конечного (и возможно изменяющегося) набора вершин или узлов, или точек, совместно с
|
||
набором ненаправленных пар этих вершин для ненаправленного графа или с набором направленных пар для направленного графа.
|
||
Эти пары известны как рёбра, арки или линии для ненаправленного графа и как стрелки, направленные рёбра, направленные
|
||
арки или направленные линии для направленного графа. Эти вершины могут быть частью структуры графа, или внешними
|
||
сущностями, представленными целочисленными индексами или ссылками.
|
||
|
||
Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и
|
||
дополнительными данными о вершинах или рёбрах. Многие структуры, представляющие практический интерес в математике и
|
||
информатике, могут быть представлены графами. Например, строение Википедии можно смоделировать при помощи
|
||
ориентированного графа, в котором вершины — это статьи, а дуги (ориентированные рёбра) — гиперссылки.
|
||
|
||
|
||
|
||
## Ссылки
|
||
|
||
- [Граф в математике на Wikipedia](https://ru.wikipedia.org/wiki/%D0%93%D1%80%D0%B0%D1%84_(%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0))
|
||
- [Графы на YouTube. Часть 1(~10 мин)](https://www.youtube.com/watch?v=GOUuhJPLG3s)
|
||
- [Графы на YouTube. Часть 2(~10 мин)](https://www.youtube.com/watch?v=N-kCJJkTk7g)
|
||
- [Графы на YouTube. Часть 3(~10 мин)](https://www.youtube.com/watch?v=2o3TINew0b8)
|