How to Install and Uninstall python-pygraph Package on Ubuntu 16.04 LTS (Xenial Xerus)

Last updated: November 23,2024

1. Install "python-pygraph" package

Here is a brief guide to show you how to install python-pygraph on Ubuntu 16.04 LTS (Xenial Xerus)


    
        
            $
        

        
            
                sudo apt update
            
                    
    
    Copied


    
        
            $
        

        
            
                sudo apt install
            
                        
                python-pygraph
            
                    
    
    Copied

2. Uninstall "python-pygraph" package

Here is a brief guide to show you how to uninstall python-pygraph on Ubuntu 16.04 LTS (Xenial Xerus):


    
        
            $
        

        
            
                sudo apt remove
            
                        
                python-pygraph
            
                    
    
    Copied


    
        
            $
        

        
            
                sudo apt autoclean && sudo apt autoremove
            
                    
    
    Copied

3. Information about the python-pygraph package on Ubuntu 16.04 LTS (Xenial Xerus)

Package: python-pygraph
Priority: optional
Section: universe/python
Installed-Size: 952
Maintainer: Ubuntu Developers
Original-Maintainer: Sandro Tosi
Architecture: all
Source: python-graph
Version: 1.8.2-6
Depends: python:any (>= 2.7.5-5~), python:any (<< 2.8), python-pydot, python-pkg-resources
Suggests: libgv-python, python-pyparsing
Filename: pool/universe/p/python-graph/python-pygraph_1.8.2-6_all.deb
Size: 117984
MD5sum: 979881003d19d42ea4492646fddb1fe7
SHA1: c221eba80eea8710bc1d6c46d689b9f55eebcad2
SHA256: b18504cbd85046f75635d14fcac12da0d07c1ab353f32b738e2718508987b828
Description-en: library for working with graphs in Python
This software provides a suitable data structure for representing graphs and a
whole set of important algorithms.
.
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
Description-md5: f5bfdec30b2e7b0cf4a1f8510ae731f6
Homepage: http://code.google.com/p/python-graph/
Bugs: https://bugs.launchpad.net/ubuntu/+filebug
Origin: Ubuntu