graphfind-rs 0.1.0

Library for finding patterns in graphs
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

//! 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.

#![feature(type_alias_impl_trait)]
#![feature(impl_trait_in_assoc_type)]

/// Generic graph traits used as abstractions within this library.
pub mod graph;

/// Implementation of filter + map graph transformations of node/edge weights.
pub mod filter_map;

/// Pattern matching on graphs.
pub mod pattern_matching;

/// Implements the traits defined in this crate for [``::petgraph::graph::Graph``].
mod petgraph;