How To Install python-pygraph on Debian 9

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

Introduction

In this tutorial we learn how to install python-pygraph on Debian 9.

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 Debian 9. 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 Debian. 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 Debian 9

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 Debian 9, 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 Debian 9 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

Dependencies

python-pygraph have the following dependencies:

References

Summary

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