[Вопрос] Кто-то разбирается в графах?

[CJonline]

1. Составьте программу на С, выполняющую ввод графа (в виде абстрактной структуры или системы дорог, соединяющих населенные пункты). Рекомендуется хранение графа в виде списка инцидентности (допускается использование матрицы смежности или инцидентности)

2. Дополните программу функцией, выполняющей:
- поиск такой вершины заданного графа, которая принадлежит каждому пути между двумя выделенными (различными) вершинами и отлична от каждой из них.

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

[CJonline]

Ну неужели программеров нет? Ну может где-то кто алгоритм видал...?

[marsianin]

дык интересное задание - самому попрограммить

[CJonline]

До появления первого ответа я уже успел тот курсач и последующий напрограммировать
Я в шоци господалол

[Злой]

CJonline, построение графиков - это только нудное теоретическое обучение, которое в жизни не пригодится с вероятностью 97 процентов. Я раньше умел чертить графики на языках: бейсик, паскаль, c++. Но вот теперь уже не вспоминаю как конкретно это делается и что самое интересное - абсолютно нет желания этого делать и вспоминать.
Со всем по другому обстоит дело с написанием каких нибудь полезных (или интересных) программ или скриптов.
Вот попросил бы лучше всем миром придумать универсальный бесшаблонный парсер текста - вот тут бы было где развернуться, а то графики - тьфу, школа блин вспоминается.

[AmoK]

Я в шоци господалол

Когда-то было занялся программированием ассемблер , С++ и прочей херней
так на уровне интереса - т.к доходы вполне
потом подумал - а на хера йацы отсиживать сутками ? когда все проги уже написали за меня ? пошел в бодибилдинг и то полезнее
а прогу подправить , конфиг иль перевести за милое дело в свободное время :-)