Skip to content
This repository has been archived by the owner on Nov 10, 2019. It is now read-only.

Latest commit

 

History

History
60 lines (41 loc) · 1.39 KB

README.md

File metadata and controls

60 lines (41 loc) · 1.39 KB
Raw

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.

Window

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