@graphty/algorithms / index / IsomorphismOptions

Interface: IsomorphismOptions

Defined in: indexed/isomorphism.ts:4

Options of isGraphIsomorphic and findAllIsomorphisms.

Properties

edgeMatch?

readonly optional edgeMatch?: (e1, e2, s1, s2) => boolean

Defined in: indexed/isomorphism.ts:13

Whether logical edge e1 of s1 may map to logical edge e2 of s2. Called once for every pair of adjacent nodes, when the second of them is mapped, and once for a self-loop, when its node is mapped; between parallel edges it sees the lowest edge index. On a directed snapshot it sees every arc, whichever end is mapped last.

Parameters

e1

number

e2

number

s1

GraphSnapshot

s2

GraphSnapshot

Returns

boolean

---

nodeMatch?

readonly optional nodeMatch?: (i1, i2, s1, s2) => boolean

Defined in: indexed/isomorphism.ts:6

Whether node i1 of s1 may map to node i2 of s2.

Parameters

i1

number

i2

number

s1

GraphSnapshot

s2

GraphSnapshot

Returns

boolean