Задать граф списком* ребер. По этому списку построить матрицы смежности и инцидентности. Количество n вершин графа надо задавать с клавиатуры, а число ребер НЕ задавать: ввод ребер необходимо ограничить сверху количеством ребер в полном графе на n вершинах. (* Реализовать список через struct, поля info и next.)
Скачать код