What is Graphanalyzer?

Graphanalyzer is environment for visualization of graphs. Graphanalyzer provide abilities creating, processing graphs and show visualization result. Program supports oriented and nonoriented graphs, weighted and non weighted graphs. Program includes many algorithm for graph processing, begin from path find to plannar check. This program is unreplaceable helper for task graph theory.

Visualization of graph and algorithm.

Вид графаПроцесс создания и изменения интуитивно понятен. Визуальное представление является очень понятной формой представления графа, также можно увидеть результат работы алгоритма в визуальной форме. Результат работы можно сохранить в файле изображения. Для большей наглядности вы можете добавлять подписи к элементам.

Graph editing

Mатрица смежностейДля редактирования можно использовать различные методы: визуально редактировать или редактировать матрицу смежности графа. Также присутствует возможность создания графа только по матрице смежности.

20 algorithm for graphs

Алгоритмы Program includes mach algorithms for graph processing: path searching, searching mininal path (3 different algorithms), searching Eulerian circuit or path and Hamiltonian circuit or path, determining Chromatic number of a graph, searching minimal graph tree, determining transmission capacity with some sources and sinks or with one sources and sinks, check connection, searching eccentricity, searching radius and diameter of a graph, check up if a graph is a tree, Is graph planar, searching the critical path, searching circuit, searching max click.

Вспомогательные функции

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

Что новоего в Графоанализатор 1.3

  • Добавлена возможность выбора типа индексации вершин.
  • Улучшена форма отчётов.
  • Добавлен поиск критического пути.
  • Добавлен алгоритм поиска циклов.
  • Добавлен алгоритм поиска максимального полного подграфа.
  • Улучшен алгоритм проверки на планарность.
  • Добавлена возможность отмены действий.
  • Добавлен интерфейс на английском языке.