ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nick Kovaliov                        2:5020/400     20 Jun 2003  15:17:10
 To : All
 Subject : Циклы в графах
 -------------------------------------------------------------------------------- 
 

 Здравствуй, All !
 
 Вопрос такой -
 как можно соптимизировать нахождение
 циклов в графах, если известно, что их немного ?
 
 В графе постоянно добавляются узлы и рёбра.
 Может, можно при добавлении записывать
 некую дополнительную информацию,
 и потом по требованию быстро искать все циклы ?
 
 До встречи, всего наилучшего !
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

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