Trait cairo_lang_utils::strongly_connected_components::GraphNode

pub trait GraphNode: Sized + Clone {
    type NodeId: PartialEq + Eq + Hash + Clone;

    fn get_neighbors(&self) -> Vec<Self> ;
    fn get_id(&self) -> Self::NodeId;
}

A trait for a node in the graph. Note a GraphNode has to be able to provide its neighbors by itself, without additional information.

Required Associated Types

type NodeId: PartialEq + Eq + Hash + Clone

The type used to identify the nodes in the graph.

Required Methods

fn get_neighbors(&self) -> Vec<Self>

Returns a list of the node’s neighbors

fn get_id(&self) -> Self::NodeId

Gets the node’s ID.

Implementors