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

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

enter image description here

Ответ 1

QuickGraph - действительно хорошая библиотека графов общего назначения. У этого есть некоторые реализации для ходьбы Марковских Цепей. Я рекомендую проверить исходный код.