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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
gulyavcev
Сообщений: n/a
#1

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

10.06.2010, 14:49. Просмотров 333. Ответов 0
Метки нет (Все метки)

Добрый день.
Не знаю, люда надо писать или нет.
Показалось что сюда.

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

Пример:
Номер точки лево право вверх вниз
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++
2. Имеется N населенных пунктов (N≤15), и сеть авиалиний, соединяющих эти города. Сеть задана матрицей связности M(N,N), где M(i,j) =0,...

Граф - C++
Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины. не могу разобраться,...

Граф в С - C++
Не могли бы помочь.. как можно построить граф в С ? или где модно прочесть про то как создать файл в который этот граф нарисуется?

Граф - C++
В городе N площадей. Любые две площади соединены между собой ровно одной дорогой с двусторонним движением. В этом городе живет Штирлиц. У...

Граф - C++
Помогите описать граф в С++ списками. По какому принципу это делается ?

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.06.2010, 14:49
Привет! Вот еще темы с ответами:

Граф - C++
Дан граф в виде матрицы смежности 7х7(вводится вручную либо загружается из файла) нужно реализовать только такие функции: вычислить: ...

Граф инциденций с++ - C++
В качестве расчетки было дано задание: найти граф инциденций неориентированного графа. Хотелось бы узнать, что такой граф инциденций. В...

Построить граф - C++
можете привести простейший пример проги которая выдаёт граф просто чертёж?

Двудольный граф - C++
Проверить граф заданный матрицей смежности на двудольность и вывести одну из его долей


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru