Граф в інформатиці - абстрактний тип даних, який має реалізовувати концепції спрямованого та неспрямованого графа у математиці, особливо у галузі теорії графів.
Структура даних графа складається з кінцевого (і можливо, що змінюється) набору вершин або вузлів, або точок, спільно з набором ненаправлених пар цих вершин для ненаправленого графа або набором спрямованих пар для спрямованого графа. Ці пари відомі як ребра, арки або лінії для ненаправленого графа та як стрілки, спрямовані ребра, спрямовані арки чи спрямовані лінії для спрямованого графа. Ці вершини можуть бути частиною структури графа, або зовнішніми сутностями, представленими цілими індексами або посиланнями.
Для різних областей застосування види графів можуть відрізнятися спрямованістю, обмеженнями на кількість зв'язків та додатковими даними про вершини або ребра. Багато структур, що становлять практичний інтерес у математиці та інформатики можуть бути представлені графами. Наприклад, будову Вікіпедії можна змоделювати за допомогою орієнтованого графа, в якому вершини – це статті, а дуги (орієнтовані ребра) – гіперпосилання.
Made with okso.app