Важная информация
Показано с 1 по 6 из 6

Тема: Графы. Поиск простого цикла

  1. #1 Графы. Поиск простого цикла 
    Новичок
    Регистрация
    18.11.2011
    Сообщений
    1
    Сказал(а) спасибо
    0
    Поблагодарили 0 раз(а) в 0 сообщениях
    Столкнулся в лабе с простым циклом, незнаю как реализовать данный метод.... Есть варианты или готовые программы?
    Ответить с цитированием  
     

  2. #2  
    Профи Аватар для Кертис
    Регистрация
    17.11.2011
    Сообщений
    105
    Сказал(а) спасибо
    1
    Поблагодарили 9 раз(а) в 9 сообщениях
    Графы как-то прошли мимо меня, но если найдешь алгоритм, в коде его быстро сделать. Графы задаются матрицей, в си это будет обычный двумерный массив.
    Ответить с цитированием  
     

  3. #3  
    Новичок
    Регистрация
    22.09.2012
    Сообщений
    2
    Сказал(а) спасибо
    0
    Поблагодарили 0 раз(а) в 0 сообщениях
    Поиск цикла с обходом в глубину:
    PHP Code:
    1. void dfs(int v) {
    2.      f[v] = 1;
    3.      for (int i = 1; i <= n; i++)
    4.          if (g[v][i]>0 && f[i] == 1)
    5.               cout << "Цикл найден.";
    6.          else if (g[v][i]>0)
    7.               dfs(i);
    8.       f[v] = 2;
    9. }

    Я выше написал очень простой метод. Можно расширить, добавить восстановление ответа и т.п.
    Последний раз редактировалось Na2a; 22.09.2012 в 17:10.
    Ответить с цитированием  
     

  4. #4  
    Профи Аватар для Dimon012
    Регистрация
    09.02.2011
    Адрес
    Владивосток
    Сообщений
    850
    Сказал(а) спасибо
    29
    Поблагодарили 130 раз(а) в 108 сообщениях
    Записей в блоге
    3
    Цитата Сообщение от amor1k Посмотреть сообщение
    Столкнулся в лабе с простым циклом, незнаю как реализовать данный метод.... Есть варианты или готовые программы?
    Вы вообще то о чем??????? Если про цикл, то в чем вопрос? Если про граф то причем тут цикл? Я конечно могу догадаться, в чем дело, но для Вас же важнее, корректно сформулировать вопрос. (Вы перечитайте свое сообщение непредвзято, проанализируйте, оно может быть понято сторонним человеком, даже и программистом). Продолжу, как известно правильный вопрос содержит 50% ответа. Ну а уж если не сможете сформулировать вопрос, бывают тяжелые случаи, то дословно приведите задание.
    Последний раз редактировалось Dimon012; 23.09.2012 в 05:58.
    Ответить с цитированием  
     

  5. #5  
    Новичок
    Регистрация
    22.09.2012
    Сообщений
    2
    Сказал(а) спасибо
    0
    Поблагодарили 0 раз(а) в 0 сообщениях
    Цитата Сообщение от Dimon012 Посмотреть сообщение
    Если про граф то причем тут цикл?
    Он имел ввиду цикл в графе. Например, от первой вершины можно пойти на вторую, от второй в третью и от третей в первую.
    Ответить с цитированием  
     

  6. #6  
    Профи Аватар для Dimon012
    Регистрация
    09.02.2011
    Адрес
    Владивосток
    Сообщений
    850
    Сказал(а) спасибо
    29
    Поблагодарили 130 раз(а) в 108 сообщениях
    Записей в блоге
    3
    Цитата Сообщение от Na2a Посмотреть сообщение
    Он имел ввиду цикл в графе. Например, от первой вершины можно пойти на вторую, от второй в третью и от третей в первую.
    Ну так я о чем и говорю, граф упоминается в заголовке но его нет в описании, и что я должен догадываться как это "конкатинировать". Вы предложили один вариант, но мне кажется что их множество, и как помогать человеку, когда непонятно что можно сделать.
    Ответить с цитированием  
     

Информация о теме
Пользователи, просматривающие эту тему

Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)

Похожие темы

  1. Поиск со-разработчиков!
    от Создатель в разделе ActionScript
    Ответов: 11
    Последнее сообщение: 27.08.2012, 21:49
  2. Поиск PHP-программиста
    от NIKITA.ONLINE в разделе Архив
    Ответов: 5
    Последнее сообщение: 26.01.2012, 22:36
  3. Ответов: 0
    Последнее сообщение: 21.01.2012, 22:58
  4. Поиск анограмм
    от Denis в разделе QBasic
    Ответов: 24
    Последнее сообщение: 29.10.2011, 08:36
  5. Оператор выхода из цикла - дурной тон?
    от Абадябер в разделе Basic
    Ответов: 21
    Последнее сообщение: 10.09.2011, 03:44
Ваши права
  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •