Skip to content

README.md

Latest commit

 

History

History
51 lines (38 loc) · 1.7 KB

README.md

File metadata and controls

51 lines (38 loc) · 1.7 KB

Graph-Viewer

Qt Application for visualizing graphs and algorithms pertaining to graphs

To-Be-Implemented

Everything. When I have time. Which is never. But it's the thought that counts

Generic Features

  • Step-by-step iteration of algorithms. Preferably with tables of intermediate data visible.
  • Control over algorithm steps. Start/Stop buttons, Iteration speed. Next/Previous buttons.
  • READMEs on all algorithms and their implementation. Will have to somehow view LateX or HTML on application
  • Ability to detect types of graphs (Undirected, Acyclic, DAG, etc). Necessary for choosing which algorithms can run

Algorithms

  • Shortest Path
    • Known
      • Dijkstra's
      • Bellman-Ford
      • Floyd-Warshall
    • Unknown
      • Johnson's
  • Minimum Spanning Tree
    • Known
      • Kruskal's
      • Prim's
  • Search/Sort
    • Known
      • Depth First Search
      • Breadth First Search
      • Topological Sort
  • Graph Detection
    • Acyclic
    • Tree Structure
    • Planar
  • Undefined because I don't know how to implement these/what they are
    • Vertex Cover
    • Graph Coloring

Will be attempting to implement other graph algorithms later on, probably choosing from this site and this site

Links Used in Project

I don't know anything about the Qt Framework, so making this application will be an uphill battle. I'm storing here all the links to references and StackOverflow posts that were useful to me.

https://stackoverflow.com/questions/14288635/any-easy-way-to-store-dock-widows-layout-and-sizes-in-settings-with-qt

http://doc.qt.io/archives/qt-4.8/designer-creating-mainwindows.html#theactioneditor