Софтуерно Инженерство
Loading...
djc_bg2015 avatar djc_bg2015 922 Точки

[Homework] GraphAlgorithms - Problem 5. Break Cycles - грешка в примерa?

Здравейте,

започнах да решавам 5 задача от домашното, и разглеждайки примерите , ми се струва че има нещо което не е както трябва.. или просто аз не съм разбрал правилно задачата :)

 

След като графа е ненасочен, би следвало, когато имаме ребро от 0 -> 1 да имаме и ребро от 1 -> 0 нали? На втория пример в инпута е зададено: 

K -> X, J
J -> X, N // не би ли трябвало тук да има и ребро към K

също така пише че J трябва да има ребро към X, но на картинката подобно нещо няма.

 

 

Също така липсват и ребрата на двата по - малки свързани компонента (A,Z) и (F,E,P,B)

 

Ще се редвам някой да сподели мнение :)

Поздрави!

djc_bg2015 avatar djc_bg2015 922 Точки

Да, всчико останало по домашното е коректно. Реших и 5те задачи с входните данни от примерите, и висчко е ок.

Ако има желаещи, мога да кача линк към решението ми на 3та. (и на всички останали)

Поздрави! 

 

EDIT: Цикъл има:

N -> M -> I -> F -> P -> E -> Z -> A -> Y -> X -> (N) 

3
20/10/2015 02:12:24
moholovka avatar moholovka 169 Точки

Качи линка, благодаря :)

 


Edit: Разбрах си грешката!

 

 

0
20/10/2015 10:03:04
nikola.m.nikolov avatar nikola.m.nikolov 832 Точки

djc_bg2015, на 2-ра задача имаш бъг. Програмата ти работи коректно, само ако редовете са < 10. На numberOfRows присвояваш последния символ от реда и при 663 взимаш само 3-ката.

0
25/10/2015 13:28:23