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

djc_bg2015 923 Точки

[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)

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

Поздрави!

Тагове:

19/10/2015 16:41:23 Структури от данни и алгоритми

Filkolev 4482 Точки

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

19/10/2015 16:55:16

djc_bg2015 923 Точки

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

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

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

Поздрави!

19/10/2015 17:02:54 19/10/2015 17:03:04

moholovka 169 Точки

А в трета задача последният тест коректен ли е? Програмата ми дава грешен отговор само на него https://github.com/IvanMladenov/Algorithms/blob/master/GraphAlgorithms/CyclesInGraph/Program.cs

Другият вариянт е аз нещо да не разбирам това изписване на граф, но тук цикъл не виждам.

20/10/2015 02:02:01

djc_bg2015 923 Точки

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

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

Поздрави!

EDIT: Цикъл има:

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

20/10/2015 02:04:19 20/10/2015 02:12:24

moholovka 169 Точки

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

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

20/10/2015 08:43:51 20/10/2015 10:03:04

djc_bg2015 923 Точки

https://github.com/vdonchev/GraphAlgorithmsHomework

20/10/2015 10:32:20

Покажи всички коментари