0, В остальных случаях.

В неориентированном графе каждое ребро представляется как две противоположно направленные дуги. Для графа представленного на рис. 1 представление имеет вид (см. рис. 16):

Рисунок 16. Матрица инциденций графа

Это представление также является не экономичным, поскольку требует много памяти для хранения нулей. Задание графа списком дуг включает массивы IU и OU. Оба массива имеют размерность Q для ориентированного графа и 2Q для неориентированного графа. Массив IU хранит номера вершин, являющихся началом дуг, а массив OU — концы дуг. Для I-ых элементов массивов IU и OU, т.е. для I-ой дуги, справедливо:

Iu[I] — начало дуги,

OU[i] — конец дуги.

В неориентированном графе каждое ребро представляется как две противоположно направленные дуги. Для графа представленного на рис. 1 представление имеет вид (см. рис. 17):

Рисунок 17. Список дуг графа

Задание графа окрестностью вершин включает массивы FO и KAO. Массив FO имеет размерность Q для ориентированного графа и 2Q для неориентированного графа. В нем хранятся номера вершин, являющихся выходами (входами) дуг. Массив KAO имеет размерность P+1. В нем хранятся номера элементов массива FO, с которых начинается новая окрестность. I-ый элемент KAO хранит номер элемента массива FO, с которого начинается окрестность I-ой вершины графа. В неориентированном графе каждое ребро представляется как две противоположно направленные дуги. Для графа представленного на рис. 1 представление имеет вид (см. рис. 18):