Skip to content

Releases: MrHarcombe/NodeDemonstrator

What's in a name?

15 Oct 21:01
Compare
Choose a tag to compare

Renaming nodes no longer prevents the algorithms traces from working - which it previously did. So now, you can rename all your nodes and the algorithms still work, and report processed/waiting nodes using the visible names (even though the adjacency matrix behind the scenes doesn't ever actually change it's names - it's all handled in the canvas...)

Branching out

08 Oct 16:49
Compare
Choose a tag to compare

Added functionality for a graph to be "recognised" as a tree (if undirected, fully connected, and with no cycles) and if so offer the standard tree traversal algorithms.

These come with caveats, as this is not any sort of rooted or ordered tree - so results may seem misleading in terms of tree traversals, but they work best if the nodes are created and arranged in the same order.

Vanilla

17 Sep 19:47
Compare
Choose a tag to compare

Fine tuning applied to selection areas, and think I've eliminated an odd bug that cropped up when you clicked and dragged and a new node appeared unexpectedly.

That's that, so next up is actually looking into whether I can also make this auto-detect if a graph is a tree, and if so then allow the standard A-level tree algorithms to be run (as well/instead), ie traversals.

As usual, Windows exe file attached for convenience.

Now prompts about losing changes on exit

31 Aug 21:11
Compare
Choose a tag to compare

... that's the change. Realised I hadn't accounted for that when I was dealing with saving changes, so the program now prompts when quitting that changes will be lost. There is a slight discrepancy in that it doesn't lead into a save dialog, because of the structure, but I'll iron that out at some point.

The next release will start including some actual new graph functionality, I think, as I reckon most of the main (basic) functionality is working. The only strange hiccup I've been noticing recently is extra nodes being created if you double-click too far away from existing nodes... need to look into that.

Updated Windows ".exe" included, for convenience.

Basic functionality all there

23 Aug 16:45
Compare
Choose a tag to compare
Pre-release

Think the basic functionality is all there - if you follow the instructions on the page, you should be able to run it using plain Python. I'll drop a Windows executable, packaged using Pyinstaller, into the mix for those that just want it to work, for now.