@graphty/algorithms / index / indexed / isGraphIsomorphic
Function: isGraphIsomorphic() ​
isGraphIsomorphic(
s1,s2,options?):IsomorphismResult
Defined in: indexed/isomorphism.ts:299
Whether two snapshots are isomorphic, by a VF2-style search. Neighbourhoods are simple-graph: parallel arcs count once and a self-loop maps only to a self-loop. On a directed snapshot both arc directions are preserved.
Parameters ​
s1 ​
GraphSnapshot
The first graph
s2 ​
GraphSnapshot
The second graph
options? ​
IsomorphismOptions = {}
Node and edge match predicates
Returns ​
Whether an isomorphism exists and, when it does, the first one found