Кто знает какие-нибудь методы заданя графа, не описанные выше, пишите сюда.
Итак,
1. Матрица смежности.
M[1..N,1..N], где N-число вершин.
Строки и столбцы-номера вершин,на пересечении вес ребра соединяющегоэти вершины или бесконечность (машинная) если ребра нет. (нули по диагонали).
2. Список ребер.
M[1..R,1..2], где R -число ребер.
Список ребер (строки матрицы), 1 и 2 столбец это соответсвенно соединяемые ребром вершины.
3. Матрица инцедентности.
M[1..N, 1..R], где N- кол-во вершин, R-кол-во ребер.
(номера строк матрицы - номера ребер, номера столбцов-номера вершин.)
На пересечении 1 или 0 взависимости принадлежит ли вершина ребру или нет.