pub enum ConfigurationModelStep {
    Error,
    Added((usize, usize), (usize, usize)),
}
Expand description

Markov step of configuration model

Variants

Error

step did not succeed

Added((usize, usize), (usize, usize))

  • Step did succeed and can be undone using this
  • contains the newly added edges, which is enough information to know which edges were removed

Trait Implementations

Returns a copy of the value. Read more
Performs copy-assignment from source. Read more
Formats the value using the given formatter. Read more
Deserialize this value from the given Serde deserializer. Read more
Markov step
  • use this to perform a markov step, e.g., to create a markov chain
  • result ConfigurationModelStep can be used to undo the step with self.undo_step(result)
How it works
  • it draws two distinct vertices, weighted with the Vertex degree
  • then for each vertex a random edge is drawn from the respective adjacency list. let these edges be edge1 = (n, j) and edge2 = (k, l). These edges are removed and the edges (n, k) and (j, l) are added.
  • If the above would result in an invalid topology, nothing is added or removed and ConfigurationModelStep::Error is returned
Undo a markcov step
  • adds removed edge and removes added edge, or does nothing
Important:

Restored graph is the same as before the random step except the order of nodes in the adjacency list might be shuffled!

Error

If an error is encountered, this will revert the graph to the state, before trying to undo the step. The returned Error gives a hint for why this did not succeed.

Undo a markcov step
  • adds removed edge and removes added edge, or does nothing
  • as long as you know, that you undo the steps in the correct order, this is the prefered method as this more efficent
  • panics if an Error is encountered
Markov steps Read more
Markov steps without return Read more
Accumulating markov step Read more
Accumulating markov steps Read more
Accumulating markov steps Read more
Undo markov steps Read more
Undo markov steps Read more
Function called whenever the steps are accepted. Read more
Function called whenever the steps are rejected. Read more
Serialize this value into the given Serde serializer. Read more

Auto Trait Implementations

Blanket Implementations

Gets the TypeId of self. Read more
Immutably borrows from an owned value. Read more
Mutably borrows from an owned value. Read more
Cast from Self to T
Try converting from Self to T
Cast to integer, truncating Read more
Cast to the nearest integer Read more
Cast the floor to an integer Read more
Cast the ceiling to an integer Read more
Try converting to integer with truncation Read more
Try converting to the nearest integer Read more
Try converting the floor to an integer Read more
Try convert the ceiling to an integer Read more
Convert from T to Self
Try converting from T to Self

Returns the argument unchanged.

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

The alignment of pointer.
The type for initializers.
Initializes a with the given initializer. Read more
Dereferences the given pointer. Read more
Mutably dereferences the given pointer. Read more
Drops the object pointed to by the given pointer. Read more
The resulting type after obtaining ownership.
Creates owned data from borrowed data, usually by cloning. Read more
Uses borrowed data to replace owned data, usually by cloning. Read more
The type returned in the event of a conversion error.
Performs the conversion.
The type returned in the event of a conversion error.
Performs the conversion.