Структура даних
Вершини, з'єднані ребрами, що представляють зв'язки.
Data structures provide a means to manage large amounts of data efficiently for uses such as large databases and internet indexing services. Common examples include arrays, linked lists, stacks, queues, trees, and graphs.
graph LR
Center["Структура даних"]:::main
Rel_tree["tree"]:::related -.-> Center
click Rel_tree "/terms/tree"
Rel_data_type["data-type"]:::related -.-> Center
click Rel_data_type "/terms/data-type"
Rel_merkle_patricia_trie["merkle-patricia-trie"]:::related -.-> Center
click Rel_merkle_patricia_trie "/terms/merkle-patricia-trie"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧠 Перевірка знань
1 / 1
🧒 Простими словами
Уяви карту міст, з'єднаних дорогами. Міста — це крапки (вершини), дороги — це лінії (ребра). Деякі дороги односторонні, деякі — двосторонні. Це і є граф!
🤓 Expert Deep Dive
Алгоритми графів: BFS (O(V+E) найкоротший шлях), DFS (топологічне сортування), Дейкстри (зважений шлях), A* (евристика), Флойда-Уоршелла (всі пари). Сильно зв'язні компоненти. Мінімальне кістякове дерево (Прима, Крускала). Max flow (Форда-Фалкерсона). PageRank революціонізував пошук. Графові бази даних (Neo4j).