task09 Topological sort

[GoogleCodeExporter]

/efimov_andrew/task09_TopoSort

Я правильно понимаю, что если есть циклы, то 
верного порядка нет?

Original issue reported on code.google.com by ae.insomniac on 26 May 2013 at 3:31

[GoogleCodeExporter]

1. Какое определение топологической 
сортировки? В чем ее смысл?

2. Вы ведь как-то решали на занятии задачу 
проверки правильности топологической 
сортировки. Ваше решение эту проверку 
проходит?

Original comment by aivyu...@gmail.com on 26 May 2013 at 3:33

[GoogleCodeExporter]

1. Смысл в том, чтобы все, от чего зависит, 
шло раньше, чем то, что от этого. Иначе 
говоря, чтобы не выполнять основные до 
пререков.
Сомнений не было особо, просто это первый 
таск, где на 07/in.txt не провериться

2. (нашел) да, если поменять с учетом того, 
что “куда” в сортировке пишутся раньше, 
чем “откуда”. (на тимусе было наоборот)

Original comment by ae.insomniac on 26 May 2013 at 3:44

[GoogleCodeExporter]

Не собирается:
sort.cpp: In function 'void DFSVisit(std::vector<std::vector<TNode*> >&, int, 
int)':
sort.cpp:31:57: warning: comparison between signed and unsigned integer 
expressions [-Wsign-compare]
sort.cpp: In function 'void SortMain(std::vector<std::vector<TNode*> >&, 
std::vector<TNode*>&)':
sort.cpp:52:33: error: 'sort' was not declared in this scope
sort.cpp: In function 'void DFSPrint(std::vector<std::vector<TNode*> >&, 
std::vector<TNode*>)':
sort.cpp:58:26: warning: comparison between signed and unsigned integer 
expressions [-Wsign-compare]

Original comment by aivyu...@gmail.com on 26 May 2013 at 8:37

• Changed state: Wrong-or-Errors

[GoogleCodeExporter]

Fixed

Original comment by ae.insomniac on 26 May 2013 at 9:56

• Changed state: Fixed

[GoogleCodeExporter]

Решение принято.

Оценка: 0.2 балла.

Original comment by aivyu...@gmail.com on 26 May 2013 at 10:12

• Changed state: Done