如何在Latex或Graphviz中可视化Viterbi路径

时间:2012-09-24 21:39:45

标签: graphics latex graphviz viterbi

我正在寻找一种在LaTeX或Graphviz中可视化Viterbi路径的方法,就像在这个例子中一样:

它不一定是点,但它也可以是线之间的实际值。就像一张桌子之间有细线。

我尝试了搜索方法,但很可能我没有使用正确的关键字。

1 个答案:

答案 0 :(得分:3)

以下是使用带有隐形边的graphviz实现此目的的一种方法:

graph {
  splines=false;
  nodesep=0.5;
  ranksep=0.5;
  node[shape=point, height=0.08];
  { rank=same; a1 -- b1 -- c1 -- d1 -- e1;}
  { rank=same; a2 -- b2; b2 -- c2[style=invis]; c2 -- d2; d2 -- e2[style=invis];}
  { rank=same; a3 -- b3[style=invis]; b3 -- c3; c3 -- d3[style=invis]; d3 -- e3;}
  edge[style=invis];
  a1 -- a2 -- a3;
  b1 -- b2 -- b3;
  c1 -- c2 -- c3;
  d1 -- d2 -- d3;
  e1 -- e2 -- e3;
  edge[style=solid, constraint=false];
  a2 -- b3 -- c2 -- d3 -- e2;
}

graphviz output