Skip to content

GraphApp v1.1.0

Latest

Choose a tag to compare

@GreenHatCode GreenHatCode released this 12 Aug 11:19
· 8 commits to main since this release
d9ef3a9

v1.1.0 - Changelog

New Features

  • Add Edge Dialog Window
    Add edges between distant nodes quickly without clicking on the canvas. Accessible via the Edit menu.

  • Context Menus
    Right-click context menus for:

    • Nodes: Edit, Delete
    • Edges: Edit, Delete, Turn Around
    • Empty area: Add Node
  • Graph Layout Algorithms

    • Circular Layout — Automatically arrange nodes in a circle.
    • Tree Layout — Auto-layout for hierarchical structures.
  • Matrix Calculations for Graphs
    Added generation of:

    • Adjacency Matrix
    • Incidence Matrix
    • Kirchhoff Matrix
  • Shortest Path Algorithms

    • Dijkstra’s Algorithm — Finds shortest path between two selected nodes.
    • Bellman–Ford Algorithm — Finds shortest paths from the lowest-index node to all others.
  • Dynamic Result Updates
    Graph parameters (e.g., critical path) are recalculated automatically when the graph changes. This can be toggled in preferences.

  • Clear Calculation Results Button
    One-click reset of calculated values and visual highlights.

  • Persistent Parameter Memory
    The app now remembers selected processing parameters between sessions.

  • Filename in Title Bar
    Displays the name of the currently opened file in the window title.

  • Node Structure Info Help Dialog
    New help item with a visual breakdown of a graph node’s structure.


Improvements

  • Edge Rendering

    • Improved arrow shapes and edge label positioning for better clarity.
  • Project Structure

    • Refactored all graph processing logic into a dedicated src/ProcessGraph folder.
  • Documentation

    • Added summary comments in key header files.
    • Updated README with new features, installation instructions, and available options.

Migration Notes

  • The project now uses CMake for building. See the updated README for installation steps.