Como visualizar o caminho do Viterbi em Látex ou Graphviz

Eu estou procurando uma maneira de visualizar um caminho Viterbi em LaTeX ou talvez Graphviz, muito parecido com este exemplo:

Não precisa ser pontos, mas também pode ser valores reais entre as linhas. Muito parecido com uma tabela com linhas entre as células.

Tentei pesquisar maneiras de fazer isso, mas provavelmente não estou usando as palavras-chave certas.