Я хочу создать эту цепь Маркова в C #.Мне нужно знать, есть ли какая-либо другая структура, кроме списка смежности, которая может работать лучше в этой ситуации.Также, как я могу использовать существующий тип коллекции .Net для реализации этого.
QuickGraph - действительно хорошая библиотека графов общего назначения. Он имеет несколько реализаций для прогулочных цепей Маркова. Я рекомендую проверить исходный код.