Skip to content

vf2pp_is_isomorphic returns wrong results #6257

@e10s

Description

@e10s

Current Behavior

import networkx as nx
g = nx.MultiDiGraph({0: [1, 1, 2, 2, 3], 1: [2, 3, 3], 2: [3]})
h = nx.MultiDiGraph({0: [1, 1, 2, 2, 3], 1: [2, 3, 3], 3: [2]})
print(nx.is_isomorphic(g, h))
print(nx.vf2pp_is_isomorphic(g, h))

prints:

False
True

Expected Behavior

Prints:

False
False

Steps to Reproduce

See above.

Environment

Python version: 3.11.0
NetworkX version: 3.0rc1

Additional context

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions