Crate graphfind_rs

This library implements two approaches to searching graphs, one based on pattern matching, the other based on filter map transformations.

Additionally it includes traits and infrastructure to make those functionalities generic and extensible.

It was created with the aim to explore graph query languages that that are written in general purpose programming languages and integrate well with compilers and existing development environments.

The create currently relies on unstable Rust features.

Modules

filter_map

Implementation of filter + map graph transformations of node/edge weights.

graph

Generic graph traits used as abstractions within this library. Everywhere a graph is used as a function argument or return type within this crate, it is required to implement the graph::Graph trait and possibly some of its trait extensions, depending on the specific functionalities required by each API.

pattern_matching

Pattern matching on graphs.

Macros

filter_pattern

Filters nodes and edges based on the provided patterns.

matcher

Creates a Matcher function from a given pattern