Графи
Графи – це сукупність компонентів, що називаються вершинами разом з комплексом відносин між даними вершинами, які називаються ребрами. Графічна інтерпретація даної структури представлена у вигляді безлічі точок, що відповідають за вершини, а деякі пари з’єднані лініями або стрілками, що відповідає ребрах. Останній випадок говорить про те, що граф потрібно називати орієнтованим.
Графами можна описувати об’єкти який завгодно структури, вони є головним засобом для опису складних структур і функціонування всіх систем.
Детальніше про абстрактну структуру
Для побудови алгоритму потрібно провести формалізацію даних або, іншими словами, необхідно привести дані до певної інформаційної моделі, що вже досліджена і написана. Як тільки модель буде знайдена, то можна стверджувати, що встановлена абстрактна структура.
Це основна структура даних, що демонструє ознаки, якості об’єкта, взаємозв’язок між компонентами об’єкта та операції, що можливо здійснити над ним. Основне завдання – пошук і відображення форм подання відомостей, комфортних для комп’ютерної коригування. Варто обмовитися відразу, що інформатика як точна наука діє з формальними об’єктами.
Аналіз структур даних здійснюється наступними об’єктами:
- Цілі і речові числа.
- Логічні значення.
- Символи.
Для обробки на комп’ютері всіх елементів існують відповідні алгоритми і структури даних. Типові об’єкти можна об’єднати в складні структури. Можна додати операції над ними, правила до певних компонентів цієї структури.
Структура організації даних включає в себе:
- Вектори.
- Динамічні структури.
- Таблиці.
- Багатовимірні масиви.
- Графи.
Якщо всі елементи вибрані вдало, то це буде запорукою формування ефективних алгоритмів та структур даних. Якщо застосовувати на практиці аналогію структур і реальних об’єктів, то можна ефективно вирішувати завдання.
Варто зауважити, що всі структури організації даних існують і окремо в програмуванні. Над ними багато працювали ще в восемнадцатых і девятнадцатых століттях, коли ще і в помині не було обчислювальної машини.
Можливо розробляти алгоритм в поняттях абстрактної структури, однак для реалізації алгоритму на певній мові програмування потрібно відшукати методику для її подання в типи даних, оператори, що підтримуються конкретною мовою програмування. Для створення структур, таких як вектор, табличка, рядок, послідовність, у багатьох мовах програмування є класичні типи даних: одновимірний або двовимірний масив, рядок, файл.
