- Для программной реализации графа используется его представление в виде матрицы смежности или в виде списка рёбер и вершин.
- Все вершины графа нумеруются (рис. А).
- Наиболее часто используются следующие способы реализации графов:
- создание матрицы смежности (рис. Б);
- создание для каждой вершины списка исходящих из неё рёбер (списка вершин, соединённых с данной вершиной) (рис. В);
- создание структуры данных из записей, содержащих данные о рёбрах: номера вершин, которые соединяет ребро, вес, ориентированность (рис. Г).
- Способ реализации графа зависит, во-первых, от алгоритма, который будет использован в программе, во-вторых, от самого графа: ориентированный или неориентированный, связный или несвязный и т. д.
