Алгоритмы рисования графа - я пытаюсь сделать автомат конечного состояния

Question

Я хочу написать что-то, что будет рисовать конечные автоматы. Кто-нибудь знает какие-нибудь алгоритмы, связанные с этим?

РЕДАКТИРОВАТЬ: я должен упомянуть, что я знаю о графвизе. Я хочу создать свою собственную программу / функцию рисования, так что мне нужно больше теоретического материала / псевдокода для алгоритмов.

Answer 1

Рисование графиков является довольно сложным предметом, поскольку разные графики нужно рисовать по-разному - нет единого алгоритма, подходящего для всех подходов.

Могу ли я предложить следующий ресурс:

• http://cs.brown.edu/people/rtamassi/papers/gd-tutorial/gd-constraints.pdf

Это должна быть хорошая отправная точка, на странице 15 приведен ряд ссылок и книг для дальнейшего изучения.

Answer 2

Чтобы начать работу с алгоритмами рисования графиков, см. Эту знаменитую статью:

• " Техника для рисования ориентированных графов " (1993), Эмден Р. Ганснер, Элефтериос Кутсофиос, Стивен С. Север, Кимфонг Во, IEEE Сделки по разработке программного обеспечения .

Описывает алгоритм, используемый dot, программой для рисования graphviz. На связанной странице вы найдете еще много ссылок. Вы также найдете еще несколько статей, когда поищете в Google «рисование ориентированных графиков».

Кроме того, вы можете найти OpenFst удобным, общим инструментарием для машин с конечным числом состояний. Он имеет двоичный файл с именем fstdraw , который выводит конечный автомат в формате, который может быть прочитан с помощью dot.

Answer 3

Может быть, я немного опоздал с ответом на этот вопрос. В любом случае, это очень полная ссылка на различные типы графиков и алгоритмы их визуализации.

http://www.cs.brown.edu/~rt/gdhandbook/

Answer 4

Выезд Графвиз . Это программное обеспечение для визуализации графов с открытым исходным кодом.

РЕДАКТИРОВАТЬ: Проверьте раздел документации , который ссылается на некоторые из используемых алгоритмов макета.