Графи
Граф — це нелінійна структура даних, що складається з вузлів (або вершин) і ребер.
Ребра з’єднують будь-які два вузли в графі, а вузли також відомі як вершини.
У наведених нижче прикладах кола позначають вершини, а лінії — ребра.
Графи використовують для розв’язання реальних завдань, які передбачають представлення проблемного простору як мережі.
Приклади мереж охоплюють телефонні мережі, комунікаційні мережі, соціальні мережі (наприклад, LinkedIn, Facebook тощо).
Наприклад, одного користувача у Facebook може бути представлено як вузол (вершину). Тоді як його зв’язок з іншими може бути представлено як ребро між вузлами.
Типи графів
Як представити граф у пам’яті?
