Как генерировать Цепь Маркова в C#

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