Привет!
Я сделал простой визуализатор графов, который может быть полезен при решении задач. Идея изначально было в том, чтобы делать визуализацию было не сложнее, чем просто скопировать пример входных данных и получить результат.
Сервис построен на основе сервиса 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 за тестирование сервиса.
Специально авторизовался, чтобы поставить лайк=)
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.
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?
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.
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.
рекомендую yEd — куча фич (например, автоматическое выравнивание), понимает простые форматы (dot, tgf)
Есть ещё такая классная визуальная рисовалка для конечных автоматов (по сути, для орграфов): http://madebyevan.com/fsm/
Nice tool!
This is really awesome thanks!
Wow, this is really useful! Thanks a lot!
Auto comment: topic has been updated by MuratKhayrulin (previous revision, new revision, compare).
Thank you. It's very much helpful. :)
I think csacademy's graph editor is better.
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.??
CSES problem set :)
Thank you