|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.02.2013, 21:03 | #1 |
Новичок
Джуниор
Регистрация: 18.02.2013
Сообщений: 1
|
Цикл в орграфе
Дан орграф в виде количества вершин n<=10 и матрицы смежности.Необходимо:проверить,суще ствует ли цикл,проходящий через заданную вершину А.Для хранения очередного пути при обходе графа использовать стек.
За вершину А я принял вершину 0(нулевую).Написал условие для частного случая,что у меня будет существовать цикл проходящий через вершины 0-1,1-2,2-0.Если условие выполниться,то х присвоиться 1(цикл существует),иначе цикла нет.После этого мы заносим наши значения в стек,после завершения стек должен вывестись на экран,но в программе выводиться лишь первый элемент матрицы смежности. Прошу,помогите решить проблему,ошибка либо в цикле,либо еще где-то.Буду благодарен,если поможете усовершенствовать само условие,ибо я бессилен. Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
[Алгоритм] Игра на орграфе | Rhianin | Помощь студентам | 1 | 11.04.2011 07:22 |
Поиск циклов в орграфе | Usr | Помощь студентам | 0 | 14.01.2011 14:05 |
Цикл по времени - Как сделать так чтобы цикл выполнялся к примеру 10 секунд ? | Anarki | Общие вопросы C/C++ | 3 | 13.11.2009 19:23 |
Цикл с предусловием. ( цикл while) Цикл с постусловием. (цикл repeat ... until) | Mr.User | Помощь студентам | 9 | 23.11.2007 01:34 |