Struct osmgraphing::network::Graph

pub struct Graph { /* fields omitted */ }

Methods

impl Graph

pub fn node_count(&self) -> usize

pub fn edge_count(&self) -> usize

pub fn node_idx_from(&self, id: i64) -> Result<usize, usize>

pub fn node(&self, idx: usize) -> Option<&Node>

pub fn edge(&self, edge_idx: usize) -> Option<&Edge>

pub fn offset(&self, node_idx: usize) -> Option<usize>

pub fn edge_from(
    &self,
    src_idx: usize,
    dst_idx: usize
) -> Option<(&Edge, usize)>

uses binary-search, but only on src's leaving edges (±3), so more or less in O(1)

Returns the index of the edge, which can be used in the function edge

pub fn leaving_edges(&self, node_idx: usize) -> Option<Vec<&Edge>>

pub fn enable_edge(&mut self, edge_idx: usize)

pub fn disable_edge(&mut self, edge_idx: usize)

Trait Implementations

impl Debug for Graph

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

Formats the value using the given formatter.

impl Display for Graph

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

Formats the value using the given formatter.