Struct KeyedPayloadGraph 

pub struct KeyedPayloadGraph<Key, NodePayload, EdgePayload> { /* private fields */ }

A GraphMap-style key index backed by generation-stable graph handles.

Keys provide domain lookup while algorithms continue to use compact stable handles from StablePayloadGraph.

Implementations

impl<Key, NodePayload, EdgePayload> KeyedPayloadGraph<Key, NodePayload, EdgePayload>

where Key: Clone + Eq + Hash + Ord,

pub fn new() -> Self

pub fn with_capacity(nodes: usize, edges: usize) -> Self

pub fn insert_node( &mut self, key: Key, payload: NodePayload, ) -> Result<(StableNodeKey, Option<NodePayload>)>

Inserts a key or replaces its node payload without changing its handle.

Returns the stable handle and the previous payload, when one existed.

Errors

Returns an error when the stable node index space is exhausted.

pub fn node_key(&self, key: &Key) -> Option<StableNodeKey>

pub fn node(&self, key: &Key) -> Option<&NodePayload>

pub fn node_mut(&mut self, key: &Key) -> Option<&mut NodePayload>

pub fn add_edge( &mut self, source: &Key, target: &Key, payload: EdgePayload, ) -> Result<StableEdgeKey>

Adds a directed edge between two existing domain keys.

Errors

Returns an error for a missing endpoint or exhausted edge indices.

pub fn remove_node(&mut self, key: &Key) -> Option<NodePayload>

pub const fn graph(&self) -> &StablePayloadGraph<NodePayload, EdgePayload>

pub fn node_count(&self) -> usize

pub fn edge_count(&self) -> usize

pub fn into_parts( self, ) -> (StablePayloadGraph<NodePayload, EdgePayload>, impl Iterator<Item = (Key, StableNodeKey)>)

Trait Implementations

impl<Key: Clone, NodePayload: Clone, EdgePayload: Clone> Clone for KeyedPayloadGraph<Key, NodePayload, EdgePayload>

fn clone(&self) -> KeyedPayloadGraph<Key, NodePayload, EdgePayload>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<Key: Debug, NodePayload: Debug, EdgePayload: Debug> Debug for KeyedPayloadGraph<Key, NodePayload, EdgePayload>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<Key, NodePayload, EdgePayload> Default for KeyedPayloadGraph<Key, NodePayload, EdgePayload>

where Key: Clone + Eq + Hash + Ord,

fn default() -> Self

Returns the “default value” for a type.