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

Методы обхода графов - C++

Восстановить пароль Регистрация
 
ugabuga
1 / 1 / 0
Регистрация: 05.04.2012
Сообщений: 22
05.12.2012, 06:01     Методы обхода графов #1
Всем привет!

Есть задание : Обойти граф, используя заданный алгоритм ( Обход в глубину по матрице инцидентности ).
Все что касается графа и обхода, то я это реализовал. Осталось только понять, что вот это : Проанализировать прочитанный текст и переставить буквы в вершинах так, чтобы фамилия и имя читались правильно. Снова обойти граф, прочитав новый текст.

П.С граф неориентированный!

До обхода графа :
int mass[10][10];
int NodeStart[10] = {1,2,3,4,5,6,7,8,9,10}; - это перечисления вершин графа.
Сделал спец. массив : char mass2[10] = {'J', 'E', 'V', 'G', 'E', 'N','I','J','S','M'}; - имя и часть фамилий.

После обхода графа :
int mass[10][10];
int NodeEnd[10] = {1,4,5,7,10,9,8,6,3,2}; - результат после обхода в глубину.
char mass2[10] = {'J','G','E','I','M','S','J','N','V','E'}; - получаю такую строку.

Вопрос : Кто-то может помочь с этим не легким делом... Сам уже не понимаю ничего...
Если у кого есть желание помочь то напишите пожалуйста в личку !!!

Заранее благодарен!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.12.2012, 06:01     Методы обхода графов
Посмотрите здесь:

C++ алгоритм обхода поля кубиком
C++ Сортировка точек в порядке обхода
C++ Разработать классы для описанных ниже объектов. Включить в класс методы set (…), get (…), show (…). Определить другие методы
Теорие графов. Композиция двух неор. графов. C++
Алгоритм обхода лабиринта C++
C++ варианты обхода графа
Процедура обхода для дерева C++
Восстановление предков обхода в ширину C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
uri2808
0 / 0 / 0
Регистрация: 27.01.2016
Сообщений: 1
27.01.2016, 16:22     Методы обхода графов #2
Если граф и его обход реализованы как здесь:
http://function-x.ru/cpp_graph1.html,
то в порядке следования значений переменной i - переменной первого цикла по столбцу и нужно выводить буквы имени и фамилии. Условия должны следовать в том порядке, в котором выводятся вершины в результате обхода, например:
C++
1
2
3
4
5
6
if (i = 0) { cout << 'I'; }
if (i = 4) { cout << 'v';}
if (i = 1) { cout << 'a';}
if (i = 6) { cout << 'n';}
if (i = 11) { cout << 'o';}
if (i = 7) { cout << 'v';}
Эти условия нужно написать там же, в первом цикле по столбцу.
Yandex
Объявления
27.01.2016, 16:22     Методы обхода графов
Ответ Создать тему
Опции темы

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