Граф
Вершины, соединенные ребрами, представляющие отношения.
A graph is a mathematical structure used to model pairwise relations between objects. It consists of vertices (nodes) and edges (lines connecting nodes). Graphs can be directed or undirected, weighted or unweighted, and are essential for modeling social networks, maps, and internet links.
graph LR
Center["Граф"]:::main
Rel_tree["tree"]:::related -.-> Center
click Rel_tree "/terms/tree"
Rel_linked_list["linked-list"]:::related -.-> Center
click Rel_linked_list "/terms/linked-list"
Rel_database["database"]:::related -.-> Center
click Rel_database "/terms/database"
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).