Найдите изоморфизм между двумя объектами биографика
[
Isomorphic
, Map
]
= isomorphism(BGObj1
, BGObj2
)
[Isomorphic
, Map
]
= isomorphism(BGObj1
, BGObj2
,'Directed', DirectedValue
)
BGObj1 | Биообъект диаграмм, созданный 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). Руководство пользователя библиотеки графика повышения и справочник, (верхний Сэддл-Ривер, образование НДЖ:ПИРСОНА).
allshortestpaths
| biograph
| conncomp
| graphisomorphism
| isdag
| isspantree
| maxflow
| minspantree
| shortestpath
| topoorder
| traverse