|
Название: Поиск графов Отправлено: ecspertiza от Август 18, 2009, 14:26 Кто знает подскажите алгоритмы для поиска одного графа в другом и сравнение двух графов насколько они похожи.
Название: Re: Поиск графов Отправлено: Karl-Philipp от Август 18, 2009, 20:50 уточни тип графа и прочие его характеристики.
Навскидку можно посоветовать алгоритмы: от обычного перебора (поиска в глубину/ширину) до генетических алгоритмов :) Название: Re: Поиск графов Отправлено: ecspertiza от Август 19, 2009, 08:37 Графы неориентированные, может быть разное количество вершин, к графу есть матрица смежности.
|