I want to create this Markov Chain in C#. I need to know if there is any other structure other than adjacency list which can work better in this situation. Also how can I use the existing .Net collection type to implement this.

I want to create this Markov Chain in C#. I need to know if there is any other structure other than adjacency list which can work better in this situation. Also how can I use the existing .Net collection type to implement this.

 
    
     
    
    QuickGraph is really good general purpose graph library. It has some implementations for walking Markov Chains. I recommend checking out the source code.
