Metadata-Version: 1.1
Name: tundra
Version: 0.2.1
Summary: Pure Python, no dependencies Graph Algorithms module
Home-page: https://github.com/caiopo/tundra
Author: Caio Pereira Oliveira
Author-email: caiopoliveira@gmail.com
License: MIT
Description: 
        Tundra
        ======
        
        Pure Python, no dependencies Graph Algorithms module
        
        Installing
        ----------
        
        ``pip install tundra``
        
        Overview
        --------
        
        Structures
        ~~~~~~~~~~
        
        -  Graph class
        -  Digraph class
        
        Algorithms
        ~~~~~~~~~~
        
        Search
        ^^^^^^
        
        -  Depth-first search
        -  Breadth-first search
        
        Spanning tree
        ^^^^^^^^^^^^^
        
        -  Kruskal's Algorithm
        -  Prim's Algorithm
        
        Path
        ^^^^
        
        -  Dijskra's Algoritm
        -  Floyd-Warshall Algoritm
        -  Nearest-neighbors hamiltonian cycle
        
        Miscellaneous
        ^^^^^^^^^^^^^
        
        -  Fringe
        -  Greedy coloring
        -  Proprety tests (is\_tree, is\_complete,
           ...)
        
        Utilities
        ~~~~~~~~~
        
        -  DOT language conversion
        -  Export Graph to PNG
        
Platform: UNKNOWN
Classifier: Development Status :: 3 - Alpha
Classifier: Intended Audience :: Developers
Classifier: License :: OSI Approved :: MIT License
Classifier: Natural Language :: English
Classifier: Operating System :: Unix
Classifier: Programming Language :: Python :: 3.6
