[][src]Module sophia::graph

This module re-exports symbols from sophia_api::graph, and also provides some implementations of its traits.

Modules

indexed

A utility trait for building graphs using indexed terms.

inmem

In-memory implementations of RDF graphs.

test

Contains helper functions and macros for testing Graph implementations

Constants

MAX_DISTANCE

Maximal steps a graph is traversed for proofing isomorphism. If this bound is exceeded the algorithm assumes that the graphs are not isomorphic.

Traits

CollectibleGraph

A graph that can be constructed from a TripleSource

Graph

Generic trait for RDF graphs.

MutableGraph

Generic trait for mutable RDF graphs.

SetGraph

Marker trait constraining the semantics of Graph and MutableGraph.

Functions

isomorphic_graphs

Checks if both graphs are isomorphic blank node equal.

Type Definitions

GResult

Type alias for results produced by a graph.

GResultTermSet

Type alias for fallible hashsets of terms produced by a graph.

GTerm

Type alias for the terms returned by a graph.

GTriple

Type alias for the triples returned by a graph.

GTripleSource

Type alias for fallible triple iterators produced by a graph.

IsoHasher

The hasher used internally for checking isomorphism.

MGResult

Type alias for results produced by a mutable graph.