![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 14.12.2009
Сообщений: 9
|
![]()
Добрый день,пожалуйста, помогите реализовать на Си рекурсивный поиск всех контуров по матрице изоморфности графа и вывод их на экран:
подробное описание в пункте 6.6 http://abc.vvsu.ru/Books/ebooks_iskt...8/lecture7.htm Если вкратце, то дана матрица: -1 7 0 0 -2 1 6 0 -3 2 0 0 3 5 -4 0 4 -8 0 0 8 -5 -6 -9 9 -7 0 0 В итоге должны получиться пути: -1 -2 -3 -4 -8 -5 (-4) -1 -2 -3 -4 -8 -6 (-2) -1 -2 -3 -4 -8 -9 -7 (-1) Алгоритм идентификации контуров: 1. Просмотреть строки матрицы. Для i-й строки просмотреть элементы до обнаружения отрицательного элемента Di j <0. Запомнить номер строки и значение элемента Di j. 2. Найти строки в матрице содержащие элемента D k l == - Di j. Для каждой найденной строки выполнить пп. 1, до тех пор пока в найденной последовательности повторно не вертится уже обнаруженная дуга, или программе не удастся обнаружить новую дугу, выходящую из этой вершины. начало: PHP код:
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск элемента в матрице | xpams | Microsoft Office Excel | 2 | 11.04.2012 20:25 |
Разработать программу поиска суммы всех элементов, расположенных на главной диагонали и выше её в матрице (Pascal) | sanek306 | Помощь студентам | 4 | 21.11.2011 11:08 |
поиск в матрице | shelest | Помощь студентам | 0 | 22.12.2010 22:46 |
Поиск в матрице | Nikolai17 | Помощь студентам | 3 | 04.12.2009 00:09 |
поиск нуля в матрице | ciaonataha | Общие вопросы C/C++ | 13 | 31.03.2009 21:29 |