Romeo » 18 фев 2009, 13:48
Описанный мной алгоритм решают проблемы нахождения циклов в графе. Абсолютно не важно является ли он связным или является ли он деревом. Я не знаю зачем ты написал о дереве, так как мой алгоритм не налагает такого условия, более того, поиск циклов в дереве - это абсудр, ибо дерево по своему определению является ориентированным графом без циклов.
Алгоритм позволяет найти цикл и больше ничего. Как ты будешь зачищать циклически связанные объекты - это решать тебе, так как у меня нет исходников твоего страшного проекта. Но то, что эти объекты ты найдёшь - это алгоритм тебе гарантирует.
По циклам мне добавить нечего, ибо и так писал около получаса, пытаясь всё изложить предельно детально. Всё, что я попытаюсь сказать ещё, будет лишь перефразировка написанного выше - а это бесполезная трата времени.
Изменение физических адресов - это другая проблема. Опиши один из возможных use case'ов такой ситуации, и я, возможно, помогу тебе с решением.
Описанный мной алгоритм решают проблемы нахождения циклов в графе. Абсолютно не важно является ли он связным или является ли он деревом. Я не знаю зачем ты написал о дереве, так как мой алгоритм не налагает такого условия, более того, поиск циклов в дереве - это абсудр, ибо дерево по своему определению является ориентированным графом [b]без циклов[/b].
Алгоритм позволяет найти цикл и больше ничего. Как ты будешь зачищать циклически связанные объекты - это решать тебе, так как у меня нет исходников твоего страшного проекта. Но то, что эти объекты ты найдёшь - это алгоритм тебе гарантирует.
По циклам мне добавить нечего, ибо и так писал около получаса, пытаясь всё изложить предельно детально. Всё, что я попытаюсь сказать ещё, будет лишь перефразировка написанного выше - а это бесполезная трата времени.
Изменение физических адресов - это другая проблема. Опиши один из возможных use case'ов такой ситуации, и я, возможно, помогу тебе с решением.