https://github.com/enthought/graph
Default Repo description from terraform module
https://github.com/enthought/graph
Last synced: 12 months ago
JSON representation
Default Repo description from terraform module
- Host: GitHub
- URL: https://github.com/enthought/graph
- Owner: enthought
- Created: 2011-01-31T23:36:23.000Z (over 15 years ago)
- Default Branch: master
- Last Pushed: 2011-02-01T02:52:34.000Z (over 15 years ago)
- Last Synced: 2025-05-17T01:09:55.861Z (about 1 year ago)
- Language: C
- Homepage:
- Size: 174 KB
- Stars: 1
- Watchers: 23
- Forks: 0
- Open Issues: 1
-
Metadata Files:
- Readme: README.rst
Awesome Lists containing this project
README
cgraph module
=============
The cgraph module is a high performance Directed Acyclic Graph implemented
in Cython. Expect graph traversals to be several hundred to thousands of
times faster than Networkx for large graphs. Graph's with several hundred
thousand nodes are handled with aplomb. That said, the cgraph module
doesn't have near the features of Networkx. The module is designed solely
for efficiently building, traversing, reversing, and introspecting
large graphs. A graph theory library it is not. Most of the graph methods
return iterators so that large graphs may be efficiently managed by user code.