Блог пользователя adamant

Автор adamant, 11 лет назад, По-русски

Всем привет!

Ни для кого не секрет, что в спортивном программировании достаточно часто приходится работать с графами[источник?]. Зачастую нам для наглядности приходится эти графы ещё и рисовать. И, возможно, некоторые пользователи уже знают, что с этим делом необычайно хорошо справляется пакет утилит для визуализации графов GraphViz, который парсит код с уже упомянутого мной языка DOT в наглядную картинку с соответствующим графом.

Пример графа, который можно получить с помощью graphviz — сжатое суффиксное дерево для строки abaabbaaa. Да, граф содержит небольшую ошибку, но это не главное :)

Теперь, собственно, к теме. Как вы относитесь к тому, чтобы поддержка языка DOT была добавлена в редактор codeforces? Лично я считаю, что это было бы круто, а вы? :)

P.S. Полезные ссылки по теме:

  • Статья, в которой описываются основные методы языка DOT, с примерами
  • canviz — библиотека на javascript для рендера графов с языка DOT
  • Проголосовать: нравится
  • +69
  • Проголосовать: не нравится

»
11 лет назад, # |
  Проголосовать: нравится +49 Проголосовать: не нравится

Да что-то кажется, что это не сильно нужно. Я не вспомню случая, чтобы мне потребовалось кому-то запостить в комментарии нарисованное дерево/граф. То есть визуализация латеха на лету — это вещь, каждый двадцатый комментарий на КФ содержит формулы. А примеры графов... Не думаю, что это сильно пригодится.

»
11 лет назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится

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.

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится +10 Проголосовать: не нравится

    On the other hand, neato with overlap=scale or overlap=prism is quite useful. It gives you approximately uniformly embedded graphs, very similar to the ones you would draw on paper.

»
10 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

Если сильно нужно выложить граф, то почему бы не отрисовать его тем же DOT-ом у себя, сделать скрин, и добавить его соответственно в комментарий или пост?