Repository navigation

fix: vf2 isomorphism on vertex filtered graphs - #692

Merged

Becheler merged 5 commits into

boostorg:developfrom

Becheler:fix/pr-282-vf2-filtered

Nov 1, 2026

Merged

fix: vf2 isomorphism on vertex filtered graphs#692
Becheler merged 5 commits into
boostorg:developfrom
Becheler:fix/pr-282-vf2-filtered

Commits on Nov 1, 2026
- test: reproduce vf2 failures on vertex filtered graphs
  Becheler
  committed
  67d7c9c
- vf2_sub_graph_iso.hpp: fix bug when subgraph is filtered
  
  count0
  authored and
  Becheler
  committed
  0954b4d
- vf2_sub_graph_iso.hpp: change get_num_vertices() to O(1) for unfiltered graphs
  
  count0
  authored and
  Becheler
  committed
  d0411e3
- Change identifier style
  
  jeremy-murphy
  authored and
  Becheler
  committed
  64b1f12
- fix: count filtered edges in vf2 size checks
  Becheler
  committed
  14a8bea