График представляет собой коллекцию вершин/узлов и краев таким образом, чтобы вершины/узлы подключаются к краю.
Фиг.101.
Вершина или узел
Каждый отдельный точку, который содержит или представляет собой некоторые виды данных, называется вершиной или узлом.
На фиг.301 точками «A», «B», «C», «D», «E» являются вершинами/узлом, так как там несколько вершины/узла Так что это называется вершинами/узлами.
Узлы и вершины оба термина одинаковы.
Край
Связь между двумя узлами называется край. На фиг.301 соединение между узлом B и узлом E является краевым аналогичным образом A-B, A-C, A-C, A-D, B-D, C-D, D-E – это края.
Fig02.
Эта терминология часто используется с вершинами/узлами.
Соседний узел делится обычным преимуществом.
Позвольте мне объяснить вам.
На фиг.102 узла B, D, C делится общим краем с узлом «A» и аналогично с другими.
Теперь, если я спрошу вас, что такое соседние узлы «A», что означает, что все узлы, которые имеют общие края с узлом «A».
Рядом со всеми узлами
| A | BDC. |
| B | Ада |
| C | ОБЪЯВЛЕНИЕ |
| D | Кабель |
| E | Ведущий |
Фиг.103.
Степень – количество ребер, соединенных с узлом. Например, узел «D» имеет степень 4, в то время как «E» имеет степень 2.
Фиг.104.
Отключенный график
В отключенном графике не все узлы имеют края. Узлы могут быть изолированы.
Если вы видите вышеуказанный отключенный график, есть три изолированных региона. Проще говоря, эти три региона не имеют связи между ними.
Связанный график
График подключен, если все узлы имеют хотя бы один край.
Незапряженный график
Нераспределенный график не имеет направления. Края указывают на двусторонние отношения, в том, что каждый край может проходить в обоих направлениях.
Направленный график
Направленный график имеет края с направлением. Края указывают на односторонние отношения, в том, что каждый край может проходить только в одном направлении.
полный график
Говорят, что график завершен, если каждый узел имеет степень узлов)
звучит как математика
Простые слова
Говорят, что график будет завершен, если у каждого узла есть край со всеми другими узлами, кроме самого себя.
Циклический график
График может иметь циклы, что означает, что если вы пройдете через узел, вы можете получить тот же узел более одного раза.
ациклический график
График является ациклическим, что означает, что график должен иметь хотя бы один узел без целей (называется листом).
В приведенном выше изображении оранжевый узел не имеет никакого исходящего края.
- Социальные сети, такие как Facebook, LinkedIn использует графики, которые хранят пользователей, группы, проверки, любит и более как узлы.
- Google Maps, Apple Maps, Waze используют графики для лечения всех городов и мест в качестве узлов и маршрутов между ними как кромки.
- Вебганка описывает направленный график между страницами www. Каждая страница представляет собой вершину, а гиперссылки – это ребра. Это основная идея в алгоритме рейтинга страницы Google.
- Uber, Ola, Lyft использует график, чтобы найти самый короткий и самый дешевый путь для автомобиля от одного города к другому.
- График также используется в базе данных для представления отношений сущности.
- Теория графика также используется для изучения молекул в химии и физике.
ссылка
Это руководство впервые опубликовано на codebond.co.
Оригинал: “https://dev.to/codebondco/introduction-to-graph-data-structure-59l4”