isomorphism (biograph)

Найдите изоморфизм между двумя биообъектами диаграмм

Синтаксис

[Isomorphic, Map] = isomorphism(BGObj1, BGObj2)
[Isomorphic, Map] = isomorphism(BGObj1, BGObj2,'Directed', DirectedValue)

Аргументы

BGObj1 Объект Biograph, созданный biograph Конструктор Object.
BGObj2 Биообъект диаграмм, созданный biograph Конструктор Object.
DirectedValueСвойство, которое указывает, направлены ли графики или неориентированные. Введите false когда оба BGObj1 и BGObj2 произведите неориентированных графов. В этом случае верхние треугольники разреженных матриц извлечены из BGObj1 и BGObj2 проигнорированы. Значением по умолчанию является true, подразумевать, что направлены оба графика.

Описание

Совет

Дополнительные сведения о функциях теории графов см. в Функциях Теории графов.

[Isomorphic, Map] = isomorphism(BGObj1, BGObj2) возвращает логическую единицу (true) в Isomorphic если две N на n матрицы смежности извлечены из биообъектов диаграмм BGObj1 и BGObj2 изоморфные графики и логический ноль (false) в противном случае. Изоморфизм графов является 1 к 1 отображением узлов в графике от BGObj1 и узлы в графике от BGObj2 таким образом, что соседние узлы сохраняются. Возвращаемое значение Isomorphic булевская переменная. Когда Isomorphic true, Map вектор-строка, содержащий индексы узла та карта от BGObj2 к BGObj1. Когда Isomorphic false, временной сложностью худшего случая является O(N!), где N количество узлов.

[Isomorphic, Map] = isomorphism(BGObj1, BGObj2,'Directed', DirectedValue) указывает, направлены ли графики или неориентированные. Установите DirectedValue к false когда оба BGObj1 и BGObj2 произведите неориентированных графов. В этом случае верхние треугольники разреженных матриц извлечены из BGObj1 и BGObj2 проигнорированы. Значением по умолчанию является true, подразумевать, что направлены оба графика.

Ссылки

[1] Fortin, S. (1996). Проблема изоморфизма графов. Технический отчет, 96-20, отдел информатики, Альбертский университет, Edomonton, Альберта, Канада.

[2] Маккей, B.D. (1981). Практический изоморфизм графов. Congressus Numerantium 30, 45-87.

[3] Siek, J.G., Ли, L-Q и Lumsdaine, A. (2002). Руководство пользователя библиотеки графика повышения и справочник, (верхний Сэддл-Ривер, образование НДЖ:ПИРСОНА).

Представленный в R2006b
Для просмотра документации необходимо авторизоваться на сайте