#graph #pattern #graph-algorithms #dsl #pattern-matching #svg

nightly graphfind-rs

Library for finding patterns in graphs

1 unstable release

0.1.0 Apr 21, 2023

#2791 in Rust patterns

MIT/Apache

62KB
930 lines

graphfind-rs

Library for finding patterns in graphs.

External Dependencies

The function VizDotGraph::print_to_svg depends on graphviz, available at https://graphviz.org/download/. Without this package, calling this function always returns an Error.


lib.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.

Dependencies

~3–12MB
~146K SLoC