The QuickGraph.Algorithms.RandomWalks contains algorithm to generate random walks or trees over graphs.

Classes

  ClassDescription
CyclePoppingRandomTreeAlgorithm
Wilson-Propp Cycle-Popping Algorithm for Random Tree Generation.
Markov
Summary description for Markov.
NormalizedMarkovEdgeChain
Markov IEdge chain generator with the propability vector equally distributed over the out-edges.
RandomWalkAlgorithm
Stochastic Random Walk Generation.
VanishingWeightedMarkovEdgeChain
Summary description for VanishingWeightedMarkovEdgeChain.
WeightedMarkovEdgeChain
Markov IEdge chain generator with the propability vector distributed over the out-edges weights.

Interfaces

  InterfaceDescription
IMarkovEdgeChain
When implemented by a class, defines methods to generate a random Markov chain of IEdge.