Структура данных
Вершины, соединенные ребрами, представляющие отношения.
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*, Флойда-Уоршелла. Сильно связные компоненты. Минимальное остовное дерево (Прима, Крускала). PageRank революционизировал поиск. Графовые базы данных (Neo4j).