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

Last updated: May 15,2024

1. Install "python3-pygraph" package

Please follow the instructions below to install python3-pygraph on Ubuntu 16.04 LTS (Xenial Xerus)


    
        
            $
        

        
            
                sudo apt update
            
                    
    
    Copied


    
        
            $
        

        
            
                sudo apt install
            
                        
                python3-pygraph
            
                    
    
    Copied

2. Uninstall "python3-pygraph" package

In this section, we are going to explain the necessary steps to uninstall python3-pygraph on Ubuntu 16.04 LTS (Xenial Xerus):


    
        
            $
        

        
            
                sudo apt remove
            
                        
                python3-pygraph
            
                    
    
    Copied


    
        
            $
        

        
            
                sudo apt autoclean && sudo apt autoremove
            
                    
    
    Copied

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

Package: python3-pygraph
Priority: optional
Section: universe/python
Installed-Size: 210
Maintainer: Ubuntu Developers
Original-Maintainer: Sandro Tosi
Architecture: all
Source: python-graph
Version: 1.8.2-6
Depends: python3:any (>= 3.3.2-2~), python3-pydot, python3-pkg-resources
Suggests: python3-pyparsing
Filename: pool/universe/p/python-graph/python3-pygraph_1.8.2-6_all.deb
Size: 25734
MD5sum: 8f1a8aa11e08f74b6978071c9478ac6a
SHA1: 5641e5643998a1784c58e76cfafa60e5de4029af
SHA256: 17093be86ad809cac8515a1b73963f94d9d5706ab51d67cb30afdc262838e8dd
Description-en: library for working with graphs in Python (Python3)
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
.
This package contains the Python 3 version of pygraph.
Description-md5: b95425c59bdb43536eee7aa4b8ab30a4
Homepage: http://code.google.com/p/python-graph/
Bugs: https://bugs.launchpad.net/ubuntu/+filebug
Origin: Ubuntu