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.

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

feat(core/graph/vf2++): implement VF2++ algorithm #432

Merged
merged 27 commits into from
Dec 13, 2024
Merged

Conversation

jnooree
Copy link
Member

@jnooree jnooree commented Dec 12, 2024

Checklist

If the change is related to the source code, tests, or build environments, please also check the following:

  • Does ./scripts/run_clang_tools.sh pass without any warnings?
  • Have you built the project locally without any warnings and errors?
  • Does all tests (if new tests are added, including the new ones) pass?

If you added new feature(s), then also check the following:

  • Did you also add corresponding tests?

Linked Issues

Link the tracking issue(s) of this PR, with the auto-close keywords here:


  • Add documentation

@jnooree jnooree added the feature New features or improvements label Dec 12, 2024
Copy link

codecov bot commented Dec 12, 2024

Codecov Report

Attention: Patch coverage is 97.91045% with 7 lines in your changes missing coverage. Please review.

Project coverage is 91.17%. Comparing base (737518e) to head (7811f4d).
Report is 28 commits behind head on main.

Files with missing lines Patch % Lines
include/nuri/core/graph_vf2pp.h 98.10% 6 Missing ⚠️
include/nuri/core/graph.h 94.73% 1 Missing ⚠️
Additional details and impacted files

Impacted file tree graph

@@            Coverage Diff             @@
##             main     #432      +/-   ##
==========================================
+ Coverage   90.98%   91.17%   +0.18%     
==========================================
  Files          51       52       +1     
  Lines       12453    12777     +324     
==========================================
+ Hits        11330    11649     +319     
- Misses       1123     1128       +5     
Files with missing lines Coverage Δ
include/nuri/eigen_config.h 100.00% <ø> (ø)
include/nuri/core/graph.h 95.73% <94.73%> (+0.15%) ⬆️
include/nuri/core/graph_vf2pp.h 98.10% <98.10%> (ø)

@jnooree jnooree enabled auto-merge December 13, 2024 05:24
@jnooree jnooree merged commit 76a232b into main Dec 13, 2024
16 checks passed
@jnooree jnooree deleted the feat/algo/vf2++ branch December 13, 2024 05:34
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
feature New features or improvements
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant