A collection of basic algorithms and data structures (algodat)
Value
.nuget.org |
---|
Abstract.DataStructures |
Abstract.DataStructures.Algorithms |
Abstract.DataStructures.Algorithms.Graph |
Abstract.DataStructures.UI |
Azure DevOps |
---|
Pipeline |
Doc Release Pipeline |
Wpf control to visualize, create and edit a graph. See here.
When taking a beginners class at the technical university of vienna, I started to implement and adopt some lessions from the algorithms and data structures course. I thought it would be fun to put my recently gained knowledge into practice.
Of course some frameworks regarding this topic already exist. For example linked list and various tree classes. When applying these I ran into several issues like limited extensibility, missing features and all of them came from diffrent sources. Therefore I wasn't able to combine the tree classes, especially the data structure classes.
So I started to create my own algorithms and data structures "framework".
With the old version of the framework I mainly focused on visually representing the graph data structure with wpf. (see UI\DataStructures.Demo
)
When creating the graph with the ui (graph control) the proper model will be created in the background.
Another approach would be to overgive a graph data structure to the graph visualization control which created the proper ui graph. One of the benefits of the old implemention is that the kruskal algorithm creats a copy of the graph, therefore the vertices dont't stay in the same position.
When modifying a graph during runtime, the graph visualization control updates the ui.
The aforementioned features (graph visualization control) will be implemented into the new framework as well.