Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
ugabuga
1 / 1 / 0
Регистрация: 05.04.2012
Сообщений: 22
1

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

05.12.2012, 06:01. Просмотров 922. Ответов 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
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.12.2012, 06:01
Ответы с готовыми решениями:

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

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

Алгоритм обхода лабиринта
Помогите реализовать алгоритм обхода лабиринта, на примере матрицы nxn, где 1...

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

Процедура обхода для дерева
постройте процедуру обхода для определения длины бинарного(или произвольного)...

1
uri2808
0 / 0 / 1
Регистрация: 27.01.2016
Сообщений: 1
27.01.2016, 16:22 2
Лучший ответ Сообщение было отмечено ugabuga как решение

Решение

Если граф и его обход реализованы как здесь:
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

Сортировка точек в порядке обхода
Дано n точек. В массиве a. Надо отсортировать точки в порядке обхода по или...

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

Процедура обхода для дерева
Постройте процедуру обхода для получения следующей информации о деревьях -...


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

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

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