Софтуерно Инженерство
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)

 

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

Поздрави!

Filkolev avatar Filkolev 4486 Точки

В първия пример трябва да е К вместо Х. Коригирах примера, добавени са ребрата и за другите компоненти. Багодаря за забележката.

0
djc_bg2015 avatar djc_bg2015 922 Точки

Благодаря за бързия отговор!

Мисля че и това е за коригиране:

L -> N, I
// трябва да е L -> N, I, Y

Поздрави!

2
19/10/2015 17:03:04
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