Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

vf2_sub_graph_iso.hpp: fix bug when subgraph is filtered #282

Open
wants to merge 3 commits into
base: develop
Choose a base branch
from
Open

vf2_sub_graph_iso.hpp: fix bug when subgraph is filtered #282

wants to merge 3 commits into from

Commits on Jan 2, 2022

  1. vf2_sub_graph_iso.hpp: fix bug when subgraph is filtered 

    This fixes a bug when num_vertices() returns a value that does not match
the actual number of vertices. This happens for instances of
filtered_graph<>.

The fix involves looping over the graph to count the actual number of
vertices. The performance overhead is negligible.
    @count0
    count0 committed Jan 2, 2022
    Configuration menu
    Copy the full SHA
    35a4607 View commit details
    Browse the repository at this point in the history

Commits on Jan 4, 2022

  1. vf2_sub_graph_iso.hpp: change get_num_vertices() to O(1) for unfilter… 

    …ed graphs
    @count0
    count0 committed Jan 4, 2022
    Configuration menu
    Copy the full SHA
    3354d3d View commit details
    Browse the repository at this point in the history

Commits on Sep 13, 2023

  1. Change identifier style

    @jeremy-murphy
    jeremy-murphy authored Sep 13, 2023
    Configuration menu
    Copy the full SHA
    1405d94 View commit details
    Browse the repository at this point in the history