AlexRyassky
Новичок
|
     
Здравствуйте!
Я написал программу для поиска двух эквивалентных подграфов в графе. Но мне кажется, что я использовал неоптимальный подход. В любом случае, мне нужно сравнить свой способ с другими, но я их не могу выдумать, и не знаю. Нигде не накопал сам. "Кристофидес" молчит. Поделитесь пожалуйста, какие алгоритмы можно применить в этой задаче, может кто решал или знает, как решать? Нужно для написания научной работы.
Граф неориентированный , каждая вершина может принадлежать к типу {a,b,c}, у каждого типа - своё количество входов и выходов.
(Сообщение отредактировал AlexRyassky 17 нояб. 2009 12:54)
|
Форум
Задача о нахождении двух эквивалентных подграфов
