|
|
Программирование Все о программировании .... |
|
Опции темы | Поиск в этой теме |
21.12.2009, 13:44 Вверх | #1 | |||
Грамотный форумчанин
|
Кто-то разбирается в графах?
1. Составьте программу на С, выполняющую ввод графа (в виде абстрактной структуры или системы дорог, соединяющих населенные пункты). Рекомендуется хранение графа в виде списка инцидентности (допускается использование матрицы смежности или инцидентности)
2. Дополните программу функцией, выполняющей: - поиск такой вершины заданного графа, которая принадлежит каждому пути между двумя выделенными (различными) вершинами и отлична от каждой из них. Вот блок-схема программы выполняющая: - ввод графа (в виде абстрактной структуры или системы дорог, соединяющих населенные пункты). Рекомендуется хранение графа в виде списка инцидентности (допускается использование матрицы смежности или инцидентности) - по системе односторонних дорог определяет, есть ли в ней город, из которого можно добраться до каждого из остальных городов, проезжая не более 100 км. CJ's live page : Files / Общие / Grafs.docx |
|||
14.08.2010, 01:17 Вверх | #5 | |||
Fedoraвод
|
CJonline, построение графиков - это только нудное теоретическое обучение, которое в жизни не пригодится с вероятностью 97 процентов. Я раньше умел чертить графики на языках: бейсик, паскаль, c++. Но вот теперь уже не вспоминаю как конкретно это делается и что самое интересное - абсолютно нет желания этого делать и вспоминать.
Со всем по другому обстоит дело с написанием каких нибудь полезных (или интересных) программ или скриптов. Вот попросил бы лучше всем миром придумать универсальный бесшаблонный парсер текста - вот тут бы было где развернуться, а то графики - тьфу, школа блин вспоминается. |
|||
14.08.2010, 01:26 Вверх | #6 | |||
Знаток
|
Когда-то было занялся программированием ассемблер , С++ и прочей херней
так на уровне интереса - т.к доходы вполне потом подумал - а на хера йацы отсиживать сутками ? когда все проги уже написали за меня ? пошел в бодибилдинг и то полезнее а прогу подправить , конфиг иль перевести за милое дело в свободное время :-) |
|||