ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ilia Semenov                         2:5000/362.37  23 May 2001  20:05:45
 To : Anton Plotnikov
 Subject : Re: Алгоритм на графы...
 -------------------------------------------------------------------------------- 
 

 
  AP>   Подскажите алгоритм проверящий, является ли граф двудольным или
  AP> нет... Желательно основанный на поиске в ширину, хотя и не критично.
 
 а зачем тут какой-то особый алгоритм? :-/
 берешь вершину. перебираешь все исходящие дуги, для каждой: если она ведет в уже
 посещенную вершину, то проверяешь четность, иначе помечаешь её и складываешь в
 очередь.
 
 --- 73! spider [mailto:root@lavric-nsu-ru] [icq#390333] [voice#328890]
  * Origin: Akademgorodok, Novosibirsk, Russia (2:5000/362.37)
 
 

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

Тема:    Автор:    Дата:    Алгоритм на графы...   Anton Plotnikov   21 May 2001 15:10:32   Re: Алгоритм на графы...   Ilia Semenov   23 May 2001 20:05:45