Некоторые способы представления информации в виде графов:

• Графическое представление. 1 Наиболее наглядно граф задаётся рисунком, где точки — вершины графа, а линии, соединяющие их, — дуги (если задано направление от одной вершины к другой) или рёбра (если направленность двусторонняя). 1
• Символическое представление. 1 Для машинной обработки более удобным является символическое представление графов в виде списка рёбер с указанием, какие вершины это ребро соединяет. 1
• Табличное представление. 1 Строки и столбцы — названия вершин, а значения ячеек указывают на то, соединены данные вершины или нет. 1
• Матрица смежности. 35 Это двумерный массив, где каждая строка и столбец представляют вершину. 3 Если значение любого элемента равно 1, это означает, что существует ребро, соединяющее вершину i и вершину j. 3
• Списки смежности. 5 Суть в том, что создаются списки соседей для каждой вершины, а затем помещаются все эти списки в другой список. 5 Их лучше всего применять, когда в графе небольшое количество рёбер, то есть когда граф разрежённый. 5