How To Install python-pygraph on Ubuntu 18.04

In this tutorial we learn how to install python-pygraph on Ubuntu 18.04. python-pygraph is library for working with graphs in Python

Introduction

In this tutorial we learn how to install python-pygraph on Ubuntu 18.04.

What is python-pygraph

python-pygraph is:

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

There are three methods to install python-pygraph on Ubuntu 18.04. We can use apt-get, apt and aptitude. In the following sections we will describe each method. You can choose one of them.

Install python-pygraph Using apt-get

Update apt database with apt-get using the following command.

sudo apt-get update

After updating apt database, We can install python-pygraph using apt-get by running the following command:

sudo apt-get -y install python-pygraph

Install python-pygraph Using apt

Update apt database with apt using the following command.

sudo apt update

After updating apt database, We can install python-pygraph using apt by running the following command:

sudo apt -y install python-pygraph

Install python-pygraph Using aptitude

If you want to follow this method, you might need to install aptitude first since aptitude is usually not installed by default on Ubuntu. Update apt database with aptitude using the following command.

sudo aptitude update

After updating apt database, We can install python-pygraph using aptitude by running the following command:

sudo aptitude -y install python-pygraph

How To Uninstall python-pygraph on Ubuntu 18.04

To uninstall only the python-pygraph package we can use the following command:

sudo apt-get remove python-pygraph

Uninstall python-pygraph And Its Dependencies

To uninstall python-pygraph and its dependencies that are no longer needed by Ubuntu 18.04, we can use the command below:

sudo apt-get -y autoremove python-pygraph

Remove python-pygraph Configurations and Data

To remove python-pygraph configuration and data from Ubuntu 18.04 we can use the following command:

sudo apt-get -y purge python-pygraph

Remove python-pygraph configuration, data, and all of its dependencies

We can use the following command to remove python-pygraph configurations, data and all of its dependencies, we can use the following command:

sudo apt-get -y autoremove --purge python-pygraph

References

Summary

In this tutorial we learn how to install python-pygraph package on Ubuntu 18.04 using different package management tools: apt, apt-get and aptitude.