Skip to content

Latest commit

 

History

History
42 lines (40 loc) · 1.35 KB

README.md

File metadata and controls

42 lines (40 loc) · 1.35 KB
Raw

Simple Graph Tool

Introduction

Simple Graph Tool is a free tool visualizing graph theory and supporting 4 types of graph:

  • Weighted - Directed Graph
  • Weighted - Undirected Graph
  • Unweighted - Directed Graph
  • Unweighted - Undirected Graph

Features

  • Visualization: Providing graphical visualization for the graph. Supporting manipulation (create/edit/delete) for nodes and edge, animated demo of algorithms, displaying properties of the graph's elements
  • Matrix Views: Displaying Adjacent matrix and Incidence matrix

Common problems supported for demo

  • BFS, DFS
  • Graph coloring
  • Topological Sorting algorithm
  • Finding all bridges
  • Finding the shortest path (Dijkstra, A*)
  • Finding all articulation nodes
  • Finding minimum spanning tree
  • Finding independent sets of cycles
  • Finding Hamiltonian cycles, Euler cycles of the graph
  • Finding strongly and weakly connected components of the graph

Building

Dependencies

  • Qt5
  • CMake >= 3.0

Linux

Build and run

git clone https://github.com/haophancs/simple-graph-tool.git
cd simple-graph-tool
mkdir build
cd build
cmake .. -DCMAKE_PREFIX_PATH=/path/to/qmake # default path: /usr/bin/qmake
make -j
./simple_graph_tool

Demo Video

https://www.youtube.com/watch?v=CyHDV6y_n6s

Detailed documentation (Vietnamese)

https://drive.google.com/file/d/13VECupgVOsi0M_QjAeuB6kN2e-Lepokq