Module rs_graph::attributed

Extend a graph with attributes.

Sometimes one needs additional attributes associated with the nodes or edges of a graph. The simplest way is to store them in a NodeVec or EdgeVec. If these attributes are tightly related to the graph, it is convenient to store the graph together with the attributes in a single struct, e.g.

use rs_graph::LinkedListGraph;

struct MyGraph {
    graph: LinkedListGraph,
    balances: Vec<f64>,
    bounds: Vec<f64>,
}

The problem is that MyGraph itself does not implement the graph traits Graph, Digraph and so on, and can therefore not used directly for methods that need values of this type.

The struct Attributed in this module can be used to automate the tedious task of implementing the traits.

For a different approach, see the rs-graph-derive crate.

Structs

Attributed

Wrapper to attach attributes with a graph.

AttributedAttrs

The default implementation of attributes.

AttributedBuilder

Default builder for an attributes graph.

GraphAttrs

Accessor for graph attributes.

Traits

AttributedGraph

An attributed graph.

AttributedNetwork

An attributed network.

Attributes

This trait provides (mutable) access to the attributes of an attributed graph.

NetworkAttributes

This trait provides (mutable) access to the attributes of a network.