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

Автор MuratKhayrulin, история, 8 лет назад, перевод, По-русски

Привет!

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

Сервис построен на основе сервиса Google Image Charts. Хотя Image Charts и не рекомендованы к использованию сейчас, тем не менее работают без проблем. Спасибо Google.

Как использовать: один из распространённых способов представления графа — это рёбра, описанные на отдельных строках своими концами и, возможно, какими-то надписями на них (вес, стоимость и т.д.).

Так что всё, что нужно, — это ввести эти строки в текстовое поле и нажать кнопку. Можно попробовать на таком примере:

1 3 10
2 4 11
5 4 10
3 5 12
1 6 10
6 5 12

Достаточно просто?

Также вы можете:

  • закомментировать строку с помощью #;
  • установить флаг для пропуска первой строки, которая часто содержит число вершин или что-то ещё;
  • скрыть надписи на рёбрах;
  • построить ориентированный граф;
  • UPD отправить ссылку на построенный граф, например, так.

Спасибо Edvard за тестирование сервиса.

  • Проголосовать: нравится
  • +326
  • Проголосовать: не нравится

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

Специально авторизовался, чтобы поставить лайк=)

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

For many years I use http://pastegraph.herokuapp.com/ made by VitalyPavlenko for quick and easy graph visualisation. It works almost the same as yours, but I like how it is possible to drag vertices in his implementation.

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

    It's nice but why does a graph float and fight against me by self-adjusting? For the following list it produces visualization with intersection. I try to move a vertex but the script moves it back outside. Do you maybe know if it's possible to turn self-moving off?

    1 2
    1 3
    2 3
    2 4
    3 4
    1 4
    

    MuratKhayrulin's tool handles this graph correctly and allows to add weights of edges. Hence, it is a better option in my opinion. Kudos for Murat.

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

      It's a bit tricky but I managed to move vertices of K4 so that there are no self-intersections :)

      I don't know if it is possible to tune this behaviour, that doesn't bother me much.

      UPD Codeforces logic for handling images in comments surprises me. Sometimes it resizes small images so that they become even smaller, and sometimes it keeps large screenshots as is.

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

рекомендую yEd — куча фич (например, автоматическое выравнивание), понимает простые форматы (dot, tgf)

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

Есть ещё такая классная визуальная рисовалка для конечных автоматов (по сути, для орграфов): http://madebyevan.com/fsm/

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

Nice tool!

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

This is really awesome thanks!

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

Wow, this is really useful! Thanks a lot!

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

Auto comment: topic has been updated by MuratKhayrulin (previous revision, new revision, compare).

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

Thank you. It's very much helpful. :)

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

I think csacademy's graph editor is better.

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

Hello , can someone please recommend a basic graph theory problem list , something like Atcoder Dp contest or a list of basic problems on graph theory.??