task09 Топологическая сортировка (Таташина)

[GoogleCodeExporter]

tatashina_anna/task09_topsort/ 

Original issue reported on code.google.com by anna.tat...@gmail.com on 28 Apr 2013 at 9:24

[GoogleCodeExporter]

0. Warnings:
main.cpp: In function 'void topological_sort(int, std::vector<bool>&, 
std::vector<std::vector<int> >&, std::vector<int>&)':
main.cpp:29:31: warning: comparison between signed and unsigned integer 
expressions [-Wsign-compare]

1. У меня не собиралось Ваше решение. Я 
добавил #include. Прежде чем править файл, не 
забудьте, пожалуйста, выполнить svn update.

2. Решение верное, но ответ на задачу - 
неверный. Наводящий вопрос: для всякого ли 
графа имеет выполнима топологическая 
сортировка?

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

• Changed state: Wrong-or-Errors

[GoogleCodeExporter]

Нет. Для ациклического только. Т.е. нужно 
добавить проверку на циклы?

Original comment by anna.tat...@gmail.com on 20 May 2013 at 11:22

[GoogleCodeExporter]

Original comment by anna.tat...@gmail.com on 20 May 2013 at 11:23

• Changed state: Fixed

[GoogleCodeExporter]

Только сейчас увидел Ваш вопрос. Да. Нужно 
добавить проверку на циклы.

Original comment by aivyu...@gmail.com on 26 May 2013 at 11:43

[GoogleCodeExporter]

0. Warnings:
main.cpp: In function ‘void topological_sort(int, std::vector<bool, 
std::allocator<bool> >&, std::vector<std::vector<int, std::allocator<int> >, 
std::allocator<std::vector<int, std::allocator<int> > > >&, std::vector<int, 
std::allocator<int> >&)’:
main.cpp:28: warning: comparison between signed and unsigned integer expressions

1. Добавьте проверку на циклы

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

Original comment by aivyu...@gmail.com on 26 May 2013 at 11:46

• Changed state: Wrong-or-Errors

[GoogleCodeExporter]

Original comment by anna.tat...@gmail.com on 26 May 2013 at 6:00

• Changed state: Fixed

[GoogleCodeExporter]

0. Warnings сами собой не уходят:
main.cpp: In function ‘void TopSort(std::vector<std::vector<long unsigned 
int, std::allocator<long unsigned int> >, std::allocator<std::vector<long 
unsigned int, std::allocator<long unsigned int> > > >&, int, std::vector<int, 
std::allocator<int> >&)’:
main.cpp:33: warning: comparison between signed and unsigned integer expressions

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

Original comment by aivyu...@gmail.com on 26 May 2013 at 7:25

• Changed state: Done