ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Cvetkov                         2:5030/1334    06 Mar 2003  02:35:29
 To : ALL
 Subject : обход ациклического графа
 -------------------------------------------------------------------------------- 
 

 
 У меня есть ацикличиский граф. необходимо обойти его вершины (выполнить над ними
 некую операцию) причем каждая вершина может быть проидена только после того как 
 будут пройдены все вершины из которых выходят дуги заканчивающиеся в ней.
 
 задача осложняеться тем что граф храниться в виде множества начальных вершин, и 
 для каждой вершины известны лишь исходящие дуги.
 
                                            Alex Cvetkov
 
 --- Клиент морга
  * Origin: Life suxx (2:5030/1334)
 
 

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