ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Dashkovsky                    2:5002/46.4    30 Nov 2001  21:06:41
 To : Sergey Pekshev
 Subject : Re: Базовае циклы в графе!
 -------------------------------------------------------------------------------- 
 

 10 Июл 01 19:28, you wrote to all:
 
  SP> Hеподскажите ли алгоритм для нахождения базовых циклов в графе
  SP> заданным матрицей смежности или адресок в инете на эту тему если есть?
 
 Обход графа, если наткнулся на вершину, которая уже в стеке - сбрасываем
 базовый цикл на диск и продолжаем обход.
 
 Andrey
 
 ... RANETое сеpдце бьется так гоpячо ...
 --- GoldED+/386 1.1.4.7
  * Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор