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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 13.05.2012, 17:18   #1
dasterse
Новичок
Джуниор
 
Регистрация: 13.05.2012
Сообщений: 2
Стрелка Поиск всех путей между двумя вершинами ориент. графа(Язык С)

Найти пути, соединяющие две вершины заданного ориентированного графа.
Помогите, пожалуйста, переписать программу на язык C.
Код:
static items:={{1,2},{1,3},{2,4},{2,5},{3,7},{3,6},{4,7},{7,8},{6,7}}
 
proc main
  tree("",1,7)
 
proc tree(path,id1,id2)
  aeval(child_list(id1),{|id|chk(path+str(id1)+"-",id,id2)})
 
func child_list(id)
  local list:={}
  aeval(items,{|item|iif(item[1]=id,aadd(list,item[2]),nil)})
  return list
 
proc chk(path,id,id2)
  if id=id2
    ?path+str(id2)
  else
    tree(path,id,id2)
  end
Вывод:
1-2-4-7
1-3-7
1-3-6-7
dasterse вне форума Ответить с цитированием
Ответ


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

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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск маршрутов между двумя городами между n городов DorianMark Паскаль, Turbo Pascal, PascalABC.NET 11 09.11.2011 00:46
Поиск путей между 2 точками 10 пар на поле 36 клетках Aerowalk Фриланс 1 09.05.2011 06:08
длина пути между двумя вершинами в графе rubakKa Общие вопросы C/C++ 5 19.12.2010 17:54
Поиск возможных путей графа RammFan Общие вопросы Delphi 2 19.06.2008 10:45