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

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

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

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

Ответ
 
Опции темы Поиск в этой теме
Старый 28.11.2012, 08:50   #1
fbsd
 
Регистрация: 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 код:
#include <stdio.h>
#include <math.h>
#include <conio.h>
#include <time.h>
#include <stdlib.h>
int main()
{
int i,j;
int    matr[7][4] = {{-1700},
               {-
2160}, 
               {-
3200},
               { 
35, -40},
               {
4, -800},
               {
8, -5, -6, -9},
               {
9, -7,}};

printf("matr izomorfnosti:\n");
    for (
i=0i<7i++)
        {
            for (
j=0j<4j++)
            
printf("%3d"matr[i][j]);
        
printf("\n");
        }

буду очень благодарен за помощь
fbsd вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск элемента в матрице 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