Struct libojo::Edge

pub struct Edge {
    pub kind: EdgeKind,
    pub dest: NodeId,
    pub patch: PatchId,
}

This struct represents a directed edge in a graggle graph.

Note that we don't actually store the source node, only the destination. However, the main way of getting access to an Edge is via the Graggle::out_edges or Graggle::in_edges functions, so usually you will only encounter an Edge if you already know what the source node is.

Note that edges are ordered, and that live edges will always come before deleted edges. This helps ensure quick access to live edges.

Fields

kind: EdgeKind

What kind of edge is it?

dest: NodeId

The destination of this (directed) edge.

patch: PatchId

Which patch introduced this edge?

If this is a pseudo-edge, then this field will be "blank", meaning that it will be set to PatchId::cur.

This field is necessary because of the possiblity that two different patches will add the same edge. If this happens and then one of the patches is unapplied, we'd better make sure to still have an edge present afterwards.

Trait Implementations

impl PartialEq<Edge> for Edge

fn eq(&self, other: &Edge) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Edge) -> bool

This method tests for !=.

impl Ord for Edge

fn cmp(&self, other: &Edge) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

Compares and returns the minimum of two values.

impl Clone for Edge

fn clone(&self) -> Edge

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Eq for Edge

impl Copy for Edge

impl PartialOrd<Edge> for Edge

fn partial_cmp(&self, other: &Edge) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Edge) -> bool

This method tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Edge) -> bool

This method tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Edge) -> bool

This method tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Edge) -> bool

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl Hash for Edge

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given [Hasher].

fn hash_slice<H>(data: &[Self], state: &mut H) where
    H: Hasher, 

Feeds a slice of this type into the given [Hasher].

impl Debug for Edge

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

Formats the value using the given formatter.

impl Edge<NodeId> for Edge

fn target(&self) -> NodeId

impl<'de> Deserialize<'de> for Edge

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error> where
    __D: Deserializer<'de>, 

Deserialize this value from the given Serde deserializer.

impl Serialize for Edge

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

Serialize this value into the given Serde serializer.