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

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

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

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

10.06.2010, 14:49. Просмотров 331. Ответов 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++
15.Для каждого жителя города задано множество (возможно, пустое) имен его детей; каждый житель города имеет уникальное имя. Жители x и y...

Граф на контейнерных классах - C++
Здравствуйте. Задача такова: описать коллекцию "граф" с объектами опр. типа С методами: add(u) - добавляет висячую вершину...

Длина маршрута (граф) - C++
Проложите между А и В такие два маршрута, чтобы в первом сума чисел была 250, а во втором - 350.

Является ли граф связанным - C++
Дан список ребер, можно матрицей смежности. Определить связен ли граф. #include "stdafx.h" #include <iostream> #define n 4 using...

Задача на ориентированный граф - C++
Ребята, спасайте! обычно я прихожу сюда с недоделанным кодом/кодом в котором что-то неправильно работает, но тут времени совсем не...

Шаблон класса Граф - C++
Написать класс, реализующий указанный интерфейс (граф): class IGraph { public: // Добавить узел графа (первый...

граф сцена массива - C++
#include "stdafx.h" #include <stdio.h> #include <stdlib.h> #include <conio.h> #include <ctype.h> #include <locale> void...

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

усовершенствовать граф редактор - C++
Здраствуйте.Пишу с просьбой помогите решить поставленную задачу.Необходимо из заготовки с исходным кодом усовершенствовать граф редактор...


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

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

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