Skip to main content

GraphExplorationMap

swarm_engine_core::exploration::map

Trait GraphExplorationMap 

Source 
pub trait GraphExplorationMap: ExplorationMap {
    // Required methods
    fn get_edge(&self, id: MapEdgeId) -> Option<&Self::Edge>;
    fn outgoing_edges(&self, node: MapNodeId) -> Vec<MapEdgeId>;
    fn incoming_edge(&self, node: MapNodeId) -> Option<MapEdgeId>;
    fn edge_count(&self) -> usize;
    fn root(&self) -> Option<MapNodeId>;
}
Expand description

グラフ構造を持つマップ

ノード間のエッジ関係をクエリ可能。

Required Methods§

Source

fn get_edge(&self, id: MapEdgeId) -> Option<&Self::Edge>

エッジを取得

Source

fn outgoing_edges(&self, node: MapNodeId) -> Vec<MapEdgeId>

ノードからの出ていくエッジを取得

Source

fn incoming_edge(&self, node: MapNodeId) -> Option<MapEdgeId>

ノードに入ってくるエッジを取得（親エッジ）

Source

fn edge_count(&self) -> usize

エッジ数

Source

fn root(&self) -> Option<MapNodeId>

ルートノードを取得

Implementors§

Source§

impl<N, E, S> GraphExplorationMap for GraphMap<N, E, S>
where N: Debug + Clone, E: Debug + Clone, S: MapState,