Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 22.09.2017, 11:24   #1
Karych
Пользователь
 
Регистрация: 17.12.2011
Сообщений: 49
По умолчанию обход матрицы инцидентности в глубину

ребята привет.
Нужна ваша помощь. Помогите составить алгоритм обхода матрицы инцидентности в глубину.рекурсия. путь задан пользователем от вершины до вершины

написал кусок, работает(вроде), но какое-то чувство что чет не то
Код:
void depth_first_search(int **matrix_tab, bool *points_list, int row_num){
	int row,col;
	points_list[row_num]=true; 
	if (go_to_exit){
		return void();
	}
	if (row_num+1==finish_point){
		go_to_exit=true;
		cout << row_num+1;
		return void();
	}
	else
		cout << row_num+1 << "-";
	for (col = 0; col < col_count; col++){
		for (row = row_num; row < row_count; row++){					
			if ((matrix_tab[row][col] != 0) && (points_list[row] != 1) && (matrix_tab[row_num][col]==1)){					
				depth_first_search(matrix_tab, points_list,row);				
			}			
		}
	}
}
Karych вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Нерекурсивная функция печати элементов дерева - обход в глубину EDWIN503 Общие вопросы C/C++ 1 24.07.2017 20:49
Обход графа: в глубину, ширину. Алгоритм Прима Fantom.as Общие вопросы C/C++ 0 18.05.2012 17:09
Обход дерева в глубину patriarch Общие вопросы C/C++ 1 07.05.2009 12:31
Обход графа в глубину coptor Общие вопросы Delphi 0 09.12.2008 22:50