Графы в С++

[lilu777]

Нужно рассчитать оптимальное расположение остановок в городе. Для этого на вход программы подается граф, заданный с помощью матрицы смежности и отдельным столбцом прописываются координаты, потому как имеют большое значения для поиска. Каким образом производить вычисления в графе, делать обход каждой точки, а также привязывать различные величины к каждой точке?

[Ksardas13]

Как бы я сделал: сделал бы массив из структур graph - один элемент это вся информация о точке, где, как я понимаю, хотят сделать остановку. Вся информация плюс флаг задействован ли граф в "маршруте" или нет, и номер его родителя(или моно проще для понимания - массив из его соседей.). Заполнил бы его на основе имеющихся данных.
"маршрут" - ещё один массив структур graph, который заполнится после эпичной процедуры "поиск оптимального пути" точками которые нас устраивают и соединяют точку отправления с точкой назначения.

Как заполнит маршрут? Гугли что такое цикл Гамильтона и как его реализовать на Си. Рекурсвиная функция в десять строчек и вечер мозговзрыва решит твою проблему, если я правильно её понял(!).))

[Smitt&Wesson]

Возмусь, не за бесплатно. Контакты в подписи.

[Ksardas13]

Smitt&Wesson, заманал, ползи искать клиентов вконтакт(там реально можно обеспечить себя очередью из проектов на выходные... тут бесполезно на 90%)). Человек просит не сделать за него, а объяснить.))