Руководство пользователя. 
Задача перехода для ориентированного графа: матрица смежности

После запуска программа запрашивает количество вершин, количество маршрутов и какие вершины соответствуют данным маршрутам, тем самым создавая ориентированный граф. Затем формирует матрицу инцидентности вершин заданным ребрам. Далее формирует матрицу смежности, из которой в дальнейшем формируется матрица инцидентности заданного орграфа.

Рис. 2.

После нажатия любой клавиши программа завершает свою работу.

Вывод

На языке программирования C++ разработана программа перехода для ориентированного графа: матрица смежности — матрица инцидентности. Так же выяснили что по матрице смежности ребер графа (орграфа) всегда можно определить ребра графа (дуги орграфа) как пары инцидентных им вершин, а для графов с параллельными ребрами (дугами), кроме того, и кратности ребер (дуг).

Однако если ребра (дуги) были пронумерованы, то восстановить их номера по матрице смежности невозможно. В этом смысле матрица инцидентности оказывается более информативной, чем матрица смежности, поскольку позволяет получить полную информацию о ребрах (дугах), включая их нумерацию.

Рассмотренные в этом параграфе матрицы графов играют большую роль в теории графов. Существуют и другие матрицы графов, однако их роль менее значительна.