Markov Chain

  发现dot语言特别适合描述Markov链的状态迁移图。考虑到dot作者的研究背景，也许dot是为Markov Chain量身定做也未可知。

  Markov链描述状态之间最简单的相关性。当然啦，两个状态根本无关是最简单的。简单的东西比较容易研究些。

  一个事物所有的状态构成一个集合，如果事物在任意一个时刻，只处在其中某一个状态之中，而且状态迁移的机率，只决定于前一个周期。那这些状态就构成Markov链。

  比如，粗略说人有两个状态，活和死。人在任意给定时刻只处在状态之一：活着或死了。活着可以再活，也可以死；死了只能死。这还算简单，把轮回加上会更热闹些。这里给出一个迁移图：