luka 0.4.0

Library for working with graphs
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46

use std::error::Error;
use std::fmt;

#[derive(Debug, PartialEq)]
pub enum GraphError {
    Regular(ErrorKind),
    Custom(String)
}

#[derive(Debug, PartialEq)]
pub enum ErrorKind {
    UnableCreateEdge(usize, usize),
    VertexNotFound(usize),
    TreeContainsCycle,
    GraphNotConnected,
    ExistsCycle(usize),
    ExistsCycleNegativeWeightInVertexId(usize),
    ExistsCycleNegativeWeight
}

impl fmt::Display for ErrorKind {
    fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {
        match *self {
            ErrorKind::UnableCreateEdge(from, to) => write!(f, "It is not possible to create an edge between these vertices ({}, {})", from, to),
            ErrorKind::VertexNotFound(id) => write!(f, "Vertex ({}) not found", id),
            ErrorKind::ExistsCycle(id) => write!(f, "Found cycle in the vertex ({})", id),
            ErrorKind::GraphNotConnected => write!(f, "Graph not connected"),
            ErrorKind::TreeContainsCycle => write!(f, "Found cycle. Tree must not contain cycle"),
            ErrorKind::ExistsCycleNegativeWeightInVertexId(id) => write!(f, "Found cycle negative weight in the vertex ({})", id),
            ErrorKind::ExistsCycleNegativeWeight => write!(f, "Found cycle negative weight"),
        }
    }
}

impl fmt::Display for GraphError {
    fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {
        match *self {
            GraphError::Regular(ref err) => write!(f, "A regular error occurred. {}", err),
            GraphError::Custom(ref err) => write!(f, "A custom error occurred. {}", err),
        }
    }
}

impl Error for GraphError {

}