Graph Builder 2

Current version: 2.1

Program and library for building mathematical graphs and visualizing algorithms wrote with C++ and Qt.

View this README on the site.

Download

You can download latest release for Windows and Mac here.

To find Graph Library see wiki.

To find older version click here.

Features

Main features

• Build graphs (oriented or not oriented)
• Save them to file
• Load plugins with graph algorithms and run with step-by-step animation
• Write your own algorithm and load it as plugin

Note: To write your own algorithm plugin see wiki.

Algorithms

• Breadth-first search (BFS)
• Depth-first search (DFS)
• Minimum spanning tree (Prim)
• Minimum spanning tree (Kruskal)
• Dijkstra
• Bridges

Editing

Graph edit:

• Set orientation
• Clear

Vertex edit:

• Add, move and remove
• Change color
• Change radius
• Set label text

Merge edit:

• Add and remove
• Change color
• Change weight
• Set label text

---

About

Licensed under GNU GPLv3. See LICENSE file.

Built using Qt 5.8.0