1. Составьте программу на С, выполняющую ввод графа (в виде абстрактной структуры или системы дорог, соединяющих населенные пункты). Рекомендуется хранение графа в виде списка инцидентности (допускается использование матрицы смежности или инцидентности)
2. Дополните программу функцией, выполняющей:
- поиск такой вершины заданного графа, которая принадлежит каждому пути между двумя выделенными (различными) вершинами и отлична от каждой из них.
Вот блок-схема программы выполняющая:
- ввод графа (в виде абстрактной структуры или системы дорог, соединяющих населенные пункты). Рекомендуется хранение графа в виде списка инцидентности (допускается использование матрицы смежности или инцидентности)
- по системе односторонних дорог определяет, есть ли в ней город, из которого можно добраться до каждого из остальных городов, проезжая не более 100 км.
CJ's live page : Files / Общие / Grafs.docx