Сейчас бьюсь над алгоритмом для поиска вершинных групп графа.
Волнует следующий вопрос:
В самом начале, когда мы какую-нибудь одну вершину, то нам надо определить на какие из остальных вершин она может быть отражена, сохраняя отношение смежности.
Так вот, если рассчитать все наикратчайшие пути от всех вершин, то получим матрицу кратчайших путей. Каждая строка матрицы как раз и является показателем для возможности отображения. То есть, если существует такая перестановка элементов в строке, при которой она совпадет с другой, то вершины соответствующее данным строкам можно отобразить на друг друга. Так ли это?
Хотелось бы услышать ваши комментарии.
P.S. В литературе нигде не нашел ответа. Может кто подскажет где искать?
