Привет!
Я сделал простой визуализатор графов, который может быть полезен при решении задач. Идея изначально было в том, чтобы делать визуализацию было не сложнее, чем просто скопировать пример входных данных и получить результат.
Сервис построен на основе сервиса Google Image Charts. Хотя Image Charts и не рекомендованы к использованию сейчас, тем не менее работают без проблем. Спасибо Google.
Как использовать: один из распространённых способов представления графа — это рёбра, описанные на отдельных строках своими концами и, возможно, какими-то надписями на них (вес, стоимость и т.д.).
Так что всё, что нужно, — это ввести эти строки в текстовое поле и нажать кнопку. Можно попробовать на таком примере:
1 3 10
2 4 11
5 4 10
3 5 12
1 6 10
6 5 12
Достаточно просто?
Также вы можете:
- закомментировать строку с помощью
#
; - установить флаг для пропуска первой строки, которая часто содержит число вершин или что-то ещё;
- скрыть надписи на рёбрах;
- строить ориентированный граф.
Спасибо Edvard за тестирование сервиса