Projects tagged ‘algorithms’ and ‘graphs’

csdesk is an environment for research, development, teaching and learning of computer science.

QT, Free, Easy, Interesting, Convenient, Smart, Agile. You now what about this all? Yes this all about graph editor. This was worked like laboratory work. Just for fun. Do you want: 1) to ... [More] understand graph creating process? 2) to represent someone graph structure? 3) learn something about graph? 4) watch how graph's can make you live easier? 5) do it on different operation systems? Than use it [Less]

Manual implementation of common data structures and algorithms.

WPF Application for displaying graph algorithms

GRASP ( code name:j-grasp ) is a powerful tool with many capabilities which enable the user to investigate and handle graphs. The user can use GRASP to create, edit, and research graphs and networks. ... [More] We believe that GRASP will be an invaluable tool for learners of graph theory as he/she can tryout various algorithms on their graphs. Try it now: Download the latest jar file ( j-grasp-0-0.jar ) and then run java -jar j-grasp-0-0.jar. Note: The main drawing areas (where you draw graphs) seems to be hidden initially, will be fixed soon. In the mean time, drag the leftmost split bar to see the drawing area. [Less]

python-graph is a library for working with graphs in Python. This software provides a suitable data structure for representing graphs and a whole set of important algorithms. The code is ... [More] appropriately documented and API reference is generated automatically by epydoc. Comments, bug reports and suggestions are welcome. Current release: 1.6.2 - Sep 30, 2009 The 1.6.x series is our refactoring series. Along the next releases, we'll change the API so we can better prepare the codebase to new features. If you want a softer, directed transition, upgrade your code to every release in the 1.6.x series. On the other hand, if you'd rather fix everything at once, you can wait for 1.7.0. Please check our Changelog for detailed information. Installing If you have easy_install on your system, you can simply run: # easy_install python-graph-core And, optionally, for Dot-Language support (requires pydot): # easy_install python-graph-dot Otherwise, you can download a package from the Downloads page. Provided features and algorithms: Support for directed, undirected, weighted and non-weighted graphs Support for hypergraphs Canonical operations XML import and export DOT-Language output (for usage with Graphviz) Random graph generation Accessibility (transitive closure) Breadth-first search Critical path algorithm Cut-vertex and cut-edge identification Cycle detection Depth-first search Heuristic search (A* algorithm) Identification of connected components Minimum spanning tree (Prim's algorithm) Mutual-accessibility (strongly connected components) Shortest path search (Dijkstra's algorithm) Topological sorting Transitive edge identification [Less]