mayblue9 / python-graph Goto Github PK
View Code? Open in Web Editor NEWThis project forked from pmatiello/python-graph
Automatically exported from code.google.com/p/python-graph
License: Other
This project forked from pmatiello/python-graph
Automatically exported from code.google.com/p/python-graph
License: Other
python-graph A library for working with graphs in Python -------------------------------------------------------------------------------- SUMMARY 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. INSTALLING To install the core module, run: make install-core To install the dot language support, run: make install-dot Alternatively, if you don't have make, you can install the modules by running: ./setup.py install inside the module directory. DOCUMENTATION To generate the API documentation for this package, run: make docs You'll need epydoc installed in your system. WEBSITE The latest version of this package can be found at: http://code.google.com/p/python-graph/ Please report bugs at: http://code.google.com/p/python-graph/issues/list PROJECT COMMITTERS Pedro Matiello <[email protected]> * Project maintainer/leader; * Graph, Digraph and Hipergraph classes; * Accessibility algorithms; * Cut-node and cut-edge detection; * Cycle detection; * Depth-first and Breadth-first searching; * Minimal Spanning Tree (Prim's algorithm); * Random graph generation; * Topological sorting; * Traversals; * XML reading/writing; * Refactoring. Christian Muise <[email protected]> * Project commiter; * Dot file reading/writing; * Hypergraph class; * Refactoring. Salim Fadhley <[email protected]> * Project commiter; * Porting of Roy Smith's A* implementation to python-graph; * Edmond Chow's heuristic for A*; * Refactoring. Tomaz Kovacic <[email protected]> * Project commiter; * Transitive edge detection; * Critical path algorithm; * Bellman-Ford algorithm; * Logo design. CONTRIBUTORS Eugen Zagorodniy <[email protected]> * Mutual Accessibility (Tarjan's Algorithm). Johannes Reinhardt <[email protected]> * Maximum-flow algorithm; * Gomory-Hu cut-tree algorithm; * Refactoring. Juarez Bochi <[email protected]> * Pagerank algorithm. Nathan Davis <[email protected]> * Faster node insertion. Paul Harrison <[email protected]> * Mutual Accessibility (Tarjan's Algorithm). Peter Sagerson <[email protected]> * Performance improvements on shortest path algorithm. Rhys Ulerich <[email protected]> * Dijkstra's Shortest path algorithm. Roy Smith <[email protected]> * Heuristic Searching (A* algorithm). Zsolt Haraszti <[email protected]> * Weighted random generated graphs. Anand Jeyahar <[email protected]> * Edge deletion on hypergraphs (bug fix). Emanuele Zattin <[email protected]> * Hyperedge relinking (bug fix). Jonathan Sternberg <[email protected]> * Graph comparison (bug fix); * Proper isolation of attribute lists (bug fix). Daniel Merritt <[email protected]> * Fixed reading of XML-stored graphs with edge attributes. LICENSE This software is provided under the MIT license. See accompanying COPYING file for details.
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google ❤️ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.