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.
来源：https://stackoverflow.com/questions/2781907/how-to-generate-markov-chain-in-c-sharp