Struct fast_paths::InputGraph

pub struct InputGraph { /* private fields */ }

Implementations

impl InputGraph

pub fn new() -> Self

pub fn from_file(filename: &str) -> Self

Reads an input graph from a text file, using the following format: a where , and must be >= 0. All other lines are ignored. This function is compatible to DIMACS files, but consider using InputGraph::from_dimacs for these instead. Mostly used for performance testing.

pub fn to_file(&self, filename: &str) -> Result<(), Error>

Writes the input graph to a text file, using the following format: a Mostly used for performance testing.

pub fn from_dimacs_file(filename: &str) -> Self

Reads an input graph from a text file, using the DIMACS format: http://users.diag.uniroma1.it/challenge9/format.shtml#graph

• empty lines and lines starting with ‘c’ are ignored: c
• the ‘problem line’ states the number of nodes and edges of the graph: it must be written before any arc line p <num_nodes> <num_edges>
• there is one line per (directed) edge: a where and must be >= 1 and must be >= 0 Note that here, in contrast to InputGraph::from_file, the node IDs are 1-based, not 0-based. They will be converted to 0-based IDs internally.

Mostly used for performance testing.

pub fn to_dimacs_file(&self, filename: &str) -> Result<(), Error>

Writes the input graph to a text file, using the DIMACS format: p sp <num_nodes> <num_edges> a Note that and are 1-based, so they are incremented by one compared to the node IDs used by internally. Mostly used for performance testing.

pub fn add_edge(&mut self, from: NodeId, to: NodeId, weight: Weight) -> usize

pub fn add_edge_bidir( &mut self, from: NodeId, to: NodeId, weight: Weight ) -> usize

pub fn get_edges(&self) -> &Vec<Edge>

pub fn get_num_nodes(&self) -> usize

pub fn get_num_edges(&self) -> usize

pub fn freeze(&mut self)

pub fn thaw(&mut self)

pub fn unit_test_output_string(&self) -> String

Trait Implementations

impl Clone for InputGraph

fn clone(&self) -> InputGraph

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for InputGraph

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

Formats the value using the given formatter.

impl Default for InputGraph

fn default() -> Self

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for InputGraph

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for InputGraph

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.