Как создать цепочку Маркова в C#

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