Всем привет!
Ни для кого не секрет, что в спортивном программировании достаточно часто приходится работать с графами[источник?]. Зачастую нам для наглядности приходится эти графы ещё и рисовать. И, возможно, некоторые пользователи уже знают, что с этим делом необычайно хорошо справляется пакет утилит для визуализации графов GraphViz, который парсит код с уже упомянутого мной языка DOT в наглядную картинку с соответствующим графом.
Пример графа, который можно получить с помощью graphviz — сжатое суффиксное дерево для строки abaabbaaa. Да, граф содержит небольшую ошибку, но это не главное :)
Теперь, собственно, к теме. Как вы относитесь к тому, чтобы поддержка языка DOT была добавлена в редактор codeforces? Лично я считаю, что это было бы круто, а вы? :)
P.S. Полезные ссылки по теме:
Да что-то кажется, что это не сильно нужно. Я не вспомню случая, чтобы мне потребовалось кому-то запостить в комментарии нарисованное дерево/граф. То есть визуализация латеха на лету — это вещь, каждый двадцатый комментарий на КФ содержит формулы. А примеры графов... Не думаю, что это сильно пригодится.
I do not think that the proposed feature is as useful as your post implies. Note that the program
dot
in GraphViz, which you used to produce your example, is not very good unless the graph is close to a tree. Drawing graphs in general often requires the right choice of tools and/or trial and error.It is not that I have a strong objection to the proposed feature, but I doubt that it is very useful.
On the other hand,
neato
withoverlap=scale
oroverlap=prism
is quite useful. It gives you approximately uniformly embedded graphs, very similar to the ones you would draw on paper.Если сильно нужно выложить граф, то почему бы не отрисовать его тем же DOT-ом у себя, сделать скрин, и добавить его соответственно в комментарий или пост?
Или, что ещё проще, воспользоваться http://graphviz-dev.appspot.com/.