Module traitgraph::index

source ·
Expand description

Traits and a default implementation for graph indices.

Structs

  • A valid edge index.
  • An iterator over a consecutive sequence of graph indices.
  • A valid node index.
  • An edge index that can be None. This is a hack to get a small sized Option<EdgeIndex> by storing the None variant as IndexType::max_value(). If Rust ever adds support for integer types with invalid values other than 0, this type becomes obsolete.
  • A node index that can be None. This is a hack to get a small sized Option<NodeIndex> by storing the None variant as IndexType::max_value(). If Rust ever adds support for integer types with invalid values other than 0, this type becomes obsolete.

Traits

  • A valid graph index.
  • A graph index that can be None. This is a hack to get a small sized Option<GraphIndex> by storing the None variant as IndexType::max_value(). If Rust ever adds support for integer types with invalid values other than 0, this trait becomes obsolete.