From ab2652a67cacba2a90380b9783516a1ebc4003c5 Mon Sep 17 00:00:00 2001 From: Owen Troke-Billard Date: Tue, 17 Sep 2024 21:44:21 -0600 Subject: [PATCH] Move features up --- README.md | 24 ++++++++++++------------ 1 file changed, 12 insertions(+), 12 deletions(-) diff --git a/README.md b/README.md index 97925cf..797e6c7 100644 --- a/README.md +++ b/README.md @@ -20,6 +20,18 @@ It can find and [induced subgraph isomorphisms](https://en.wikipedia.org/wiki/Induced_subgraph_isomorphism_problem). Graphs can be directed or undirected. +# Features + +- [x] Enumerate graph isomorphisms +- [x] Enumerate subgraph isomorphisms +- [x] Enumerate induced subgraph isomorphisms +- [x] Support directed graphs +- [x] Support undirected graphs +- [x] Support disconnected graphs +- [x] Support node labels +- [x] Support edge labels +- [x] Graph trait + # Motivation Subgraph matching is the task of finding instances of a query graph within a larger data graph. It is useful when @@ -58,18 +70,6 @@ the data subgraph must also exist in the query graph. ![induced-subgraph-isomorphism.svg](/images/induced-subgraph-isomorphism.svg) -# Features - -- [x] Enumerate graph isomorphisms -- [x] Enumerate subgraph isomorphisms -- [x] Enumerate induced subgraph isomorphisms -- [x] Support directed graphs -- [x] Support undirected graphs -- [x] Support disconnected graphs -- [x] Support node labels -- [x] Support edge labels -- [x] Graph trait - # Usage Add `vf2` to your dependencies in **Cargo.toml**.