Crate vf3lib_rs 

Rust bindings to VF3/VF3L/VF3P subgraph isomorphism algorithms via CXX.

This crate provides efficient subgraph isomorphism detection using the VF3 family of algorithms. The underlying implementation is a C++11 library from MIVIA Lab.

Examples

Node-induced subgraph isomorphism:

use vf3lib_rs::{run_vf3, RunOptions};
let result = run_vf3("pattern.grf", "target.grf", RunOptions::default())?;

Edge-induced (monomorphism):

use vf3lib_rs::{run_vf3, RunOptions};
let opts = RunOptions { edge_induced: true, ..Default::default() };
let result = run_vf3("pattern.grf", "target.grf", opts)?;

Structs

ParallelOptions

Configuration options for parallel VF3P execution.

ResultData

Results from VF3 algorithm execution.

RunOptions

Configuration options for VF3 algorithm execution.

VF3Query

Builder for configuring and executing VF3 subgraph isomorphism queries.

Enums

GraphFormat

Graph file format for loading.

VF3Error

Errors that can occur during VF3 algorithm execution.

Functions

run_vf3

Run VF3 algorithm with full heuristics.

run_vf3l

Run VF3L lightweight variant without look-ahead heuristic.

run_vf3p

Run VF3P parallel variant with multi-threading support.