Struct Graph 

pub struct Graph {
    pub vertices: HashMap<Uuid, VertexData>,
    pub edges: HashMap<Uuid, EdgeData>,
    pub adj_out: HashMap<Uuid, HashSet<Uuid>>,
    pub adj_in: HashMap<Uuid, HashSet<Uuid>>,
    pub vertex_labels: HashMap<String, HashSet<Uuid>>,
    pub edge_labels: HashMap<String, HashSet<Uuid>>,
}

グラフ（列指向表現）

Fields

vertices: HashMap<Uuid, VertexData>

頂点データ（ID→データ）

edges: HashMap<Uuid, EdgeData>

エッジデータ（ID→データ）

adj_out: HashMap<Uuid, HashSet<Uuid>>

外向き隣接リスト（src→[dst])

adj_in: HashMap<Uuid, HashSet<Uuid>>

内向き隣接リスト（dst→[src])

vertex_labels: HashMap<String, HashSet<Uuid>>

ラベル別頂点インデックス（ラベル→[頂点ID]）

edge_labels: HashMap<String, HashSet<Uuid>>

ラベル別エッジインデックス（ラベル→[エッジID]）

Implementations

impl Graph

pub fn empty() -> Graph

空のグラフを作成

pub fn add_vertex(&mut self, vertex: VertexData) -> Uuid

頂点を追加

pub fn add_edge(&mut self, edge: EdgeData) -> Uuid

エッジを追加

pub fn get_vertex(&self, id: &Uuid) -> Option<&VertexData>

頂点を取得

pub fn get_edge(&self, id: &Uuid) -> Option<&EdgeData>

エッジを取得

pub fn remove_vertex(&mut self, id: &Uuid) -> bool

頂点を削除

pub fn remove_edge(&mut self, id: &Uuid) -> bool

エッジを削除

pub fn vertices_by_label(&self, label: &String) -> HashSet<Uuid>

ラベル別頂点を取得

pub fn edges_by_label(&self, label: &String) -> HashSet<Uuid>

ラベル別エッジを取得

pub fn degree(&self, id: &Uuid) -> usize

頂点の次数を取得

pub fn vertex_count(&self) -> usize

頂点数を取得

pub fn edge_count(&self) -> usize

エッジ数を取得

Trait Implementations

impl Clone for Graph

fn clone(&self) -> Graph

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Graph

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

Formats the value using the given formatter.