Projects

python-graph

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 appropriately documented and API reference is generated automatically by epydoc. Comments, bug reports ... [More] and suggestions are welcome. Current release: 1.7.0 - Mar 20, 2010 This release introduces Bellman-Ford shortest path algorithm and Edmonds–Karp maximum-flow/minimum-cut algorithm. 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: # easy_install python-graph-dot Otherwise, you can download a package from the Downloads page. Dependencies: The Core module requires Python 2.6 or 3.x. Dot-Language support requires Python 2.6, pydot and pyparsing. Provided features and algorithms: Support for directed, undirected, weighted and non-weighted graphs Support for hypergraphs Canonical operations XML import and export DOT-Language import and export (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 Maximum-flow / Minimum-cut (Edmonds-Karp algorithm) Minimum spanning tree (Prim's algorithm) Mutual-accessibility (strongly connected components) Shortest path search (Dijkstra's algorithm) Shortest path search (Bellman-Ford algorithm) Topological sorting Transitive edge identification [Less]

wpfgraphalgorithms

WPF Application for displaying graph algorithms

jclib

Manual implementation of common data structures and algorithms.

csdesk

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

reyage

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 understand graph creating process? 2) to represent someone graph structure? 3) learn something about ... [More] graph? 4) watch how graph's can make you live easier? 5) do it on different operation systems? Than use it [Less]

j-grasp

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. We believe that GRASP will be an invaluable tool for learners of graph theory as he/she can tryout ... [More] 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]