Форум программистов, компьютерный форум CyberForum.ru

Граф-карта - C++

Восстановить пароль Регистрация
 
gulyavcev
Сообщений: n/a
10.06.2010, 14:49     Граф-карта #1
Добрый день.
Не знаю, люда надо писать или нет.
Показалось что сюда.

Задача:
Дано: список точек и описание с какими точками они соединены в каких направленияю.
Требуется нарисовать граф ("карту").

Пример:
Номер точки лево право вверх вниз
1 2
2 1 3 4
3 6 2
4 8 2 5
5 9 4
6 3 10 7
7 6 8
8 4 13 7
9 5 14
10 6 15
11 16 12
12 17 11
13 8 19 14
14 9 13
15 10 20 16
16 11 16
17 12 18
18 17
19 13 21
20 15 21
21 19 20

Далжна получиться такая карта:



PHP
1
2
3
4
5
6
7
8
9
      3 - 6 -11 - 16 - 20  
      |   |       |    |       
  1 - 2   7  12 - 17   |       
      |   |   |        |
      |   |  11 - 18   |
      |   |            |
      4 - 8 - 13 -19 - 21
      |        |
      5 - 9 - 14
Вопрос. Как такою задачю автоматизировать.
Т.е. координаты могут быть разные. и точек тоже соответственно может быть больше.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.06.2010, 14:49     Граф-карта
Посмотрите здесь:

C++ Граф
Граф C++
C++ Граф
Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл C++
Граф C++
C++ Граф в С
Граф C++
Граф C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 22:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru