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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ По введенному значению аргумента вычислить значение функции, заданной в виде графика http://www.cyberforum.ru/cpp-beginners/thread719870.html
Написать программу, которая по введенному значению аргумента вычисляет значение функции, заданной в виде графика. Параметр R вводится с клавиатуры.
C++ Заполнить 2 двумерных массива разной длины ! Заполнить 2 двумерных массива разной длины символами. Написать функцию, которая ставит символ пробела в старшем байте каждого слова массива. Обработать 2 массива. а как сделать чтобы ставить пробел в младшем байте? http://www.cyberforum.ru/cpp-beginners/thread719863.html
C++ заполнить массив
Дана -целочисленная квадратная матрица А (6,6). Заполнить массив А следующим образом : 1 2..6 7 8... 12 13 14... 18 … 31 32... 36 Нужно написать срочно на С++, если можно з коментариями. Зарание спасибо.
Ищу expokit библиотеку для c++ C++
Ищу expokit библиотеку для c++. На этом сайте есть ссылка на expokit c++, но она нерабочая :( Обыскался, не могу найти. Мб у кого-нибудь завялалась?
C++ программа для нахождения минимального положительного значения http://www.cyberforum.ru/cpp-beginners/thread719813.html
программа считывает последовательность из целых положительных чисел.потом выдает минимальное среди этих.при вводе 0 программа завершит работу. #include "IOSTREAM.h" #include "MATH.h" #include "conio.h" void main(void) { int a,b,min; cout<<"vvedite posle strelki chisla,programma naidet minimal znachenie"<<endl<<"-> "; cin>>a; min=a;
C++ Выведите все простые множители числа в порядке возрастания с учетом кратности Дано натуральное число n>1. Выведите все простые множители этого числа в порядке возрастания с учетом кратности. Ввод 18 Вывод 2 3 3 подробнее

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

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

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

До обхода графа :
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'}; - получаю такую строку.

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

Заранее благодарен!!!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 19:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru