Graph Simulator

  • Authors: Jakub Varadinek (bachelor thesis, 2013) and Otto Michalička (bachelor thesis, 2016-2017, unfinished)
  • Requirements: Java Runtime Environment 1.7 (32-bit or 64-bit version of JRE)
  • Features:
    • Application with GUI in Java
    • Language: English, Czech
    • Algorithms: Breadth-First Search, Depth-First Search, Topological Sorting, Strongly-connected Components, Bellman-Ford and Dijkstra Algorithms
    • Modes: Graph editing, Algorithm Simulation (stepping, breakpoints, variables)
  • Download (version for Windows 7/10, maybe works also in Windows XP and Vista, not tested on Linux and Mac)
    • ZIP (1.4 MB, version 2017-07-11, includes only JAR files, libraries and examples; you need to install JRE to run it)
  • Installation Notes:
    • Decompress the archive on your Windows system and execute GraphSim.bat (you need to have Java in your PATH environment variable)
  • Known Bugs (Please, send us new bug reports as well):
    • The GUI language cannot be changed into Czech at the moment.
  • Feature requests (to be implemented in the future):
    • Keystroke shortcuts (configurable) for control of a simulation mode.
    • The edge label cannot be moved along the edge, so sometimes the labels are overlapped.
    • Add a comment to the graph (for example the assignment for students, or the description what the graph represents) - there will be an extra dialog to show/edit the comment.
    • Extra button in simulation mode to run the algorithm until the end and just show the result.
    • You cannot dictate the order of edges during the relaxations.

Additional Materials

Screenshots

Graph Simulator - Editing mode in main window Graph Simulator - Simulating mode of Bellman-Ford algorithm

students/xmicha55/graphsim.txt · Last modified: 2023/04/26 10:12 by krivka
 
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 4.0 International
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki