|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу. Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста". Название темы слишком короткое или не отражает сути вашего вопроса. Тема исчерпала себя, помните, один вопрос - одна тема Прочитайте правила и заново правильно создайте тему. |
|
Опции темы | Поиск в этой теме |
08.01.2015, 16:09 | #1 |
Пользователь
Регистрация: 08.01.2015
Сообщений: 13
|
Схему автобусных маршрутов города представить структурой типа граф.
Схему автобусных маршрутов города представить структурой типа граф. Узлы структуры соответствуют остановкам автобусных маршрутов и дополнительно включают название остановок. Предусмотреть просмотр номеров маршрутов по названию остановки.
помогите решить! |
14.01.2015, 18:11 | #2 |
Участник клуба
Регистрация: 30.07.2008
Сообщений: 1,603
|
Подобная модель может использоваться в компьютерных играх для программирования движения NPC по миру в RPG.
Граф представляется матрицей смежности (нижней треугольной или верхней треугольной). Возможно использовать разреженные матрицы. Я вижу два пути, по которым можно пойти: 1. для каждого маршрута хранить отдельную матрицу смежности 2. представить граф в виде списка, где элементами списка являются остановки (в компьютерных играх остановки называются waypoint) Код:
"SPACE.THE FINAL FRONTIER.This's a voyage of starship Enterprise. It's 5-year mission to explore strange new worlds,to seek out new life and civilizations,to boldly go where no man has gone before"
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
одномерный числовой массив. представить блок-схему и фрагмент кода программы, для вычисления суммы квадратов отрицательных (Delphi | Tuns | Помощь студентам | 6 | 22.05.2014 14:15 |
Представить граф-схему микропрограммы | alexandra555 | Помощь студентам | 1 | 25.10.2012 00:04 |
Как содержимое поля типа BLOB представить как VARCHAR? | artemavd | БД в Delphi | 28 | 21.08.2012 15:29 |
Задача на поиск маршрутов | DorianMark | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 02.11.2011 11:07 |
Drag&Drop TShape на форме (представить схему) | apromix | Помощь студентам | 2 | 04.05.2009 12:06 |