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

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

Войти
Регистрация
Восстановить пароль
 
ugabuga
1 / 1 / 0
Регистрация: 05.04.2012
Сообщений: 22
#1

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

05.12.2012, 06:01. Просмотров 710. Ответов 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'}; - получаю такую строку.

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

Заранее благодарен!!!
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.12.2012, 06:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Методы обхода графов (C++):

Теорие графов. Композиция двух неор. графов. - C++
Здравствуйте. Прошу помощи уже здесь :| (old topic)... Прошу помочь с составлением алгоритма "Композиции двух неориентированных графов". ...

Разработать классы для описанных ниже объектов. Включить в класс методы set (…), get (…), show (…). Определить другие методы - C++
Разработать классы для описанных ниже объектов. Включить в класс методы set (…), get (…), show (…). Определить другие методы Abiturient:...

Варианты обхода графа - C++
подскажите пожалуйста сколько путей существует для такого графа, чтобы проходить через каждую Добавлено через 44 секунды или...

Алгоритм обхода лабиринта - C++
Помогите реализовать алгоритм обхода лабиринта, на примере матрицы nxn, где 1 (единицы) это проходимые элементы, а 0 (нули) это...

Сортировка точек в порядке обхода - C++
Дано n точек. В массиве a. Надо отсортировать точки в порядке обхода по или против часовой стрелки. Нужна помощь.

алгоритм обхода поля кубиком - C++
народ - никому не попадалась задачка такого вида: есть поле n*n - начало в координате 0*0(верхний левый угол). есть кубик с 1 красной...

1
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';}
Эти условия нужно написать там же, в первом цикле по столбцу.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.01.2016, 16:22
Привет! Вот еще темы с ответами:

Восстановление предков обхода в ширину - C++
На шахматной доске NxN в клетке (x1, y1) стоит голодный шахматный конь. Он хочет попасть в клетку (x2, y2), где растет вкусная шахматная...

Процедура обхода для дерева - C++
постройте процедуру обхода для определения длины бинарного(или произвольного) дерева (т.е. длину максимальной ветви) PS если можно то...

Реализация алгоритма обхода лабиринта - C++
Определение границ перколяционного кластера: реализация алгоритма обхода лабиринта. Буду очень благодарен за помощь.

Вывод обхода дерева в файл - C++
Есть бинарное дерево, не могу реализовать в нем вывод обхода дерева в файл из функции show(Node *&amp;der), вроде как-то можно забить данные из...


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

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

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