Python Advanced: Graphs in Python: PyGraph

Advanced Topics

Python

In Greek mythology, Python is the name of a a huge serpent and sometimes a dragon. Python had been killed by the god Apollo at Delphi. Python was created out of the slime and mud left after the great flood. He was appointed by Gaia (Mother Earth) to guard the oracle of Delphi, known as Pytho.
The programming language Python has not been created out of slime and mud but out of the programming language ABC. It has been devised by a Dutch programmer, named Guido van Rossum, in Amsterdam.

Origins of Python

Guido van Rossum wrote the following about the origins of Python in a foreword for the book "Programming Python" by Mark Lutz in 1996:
"Over six years ago, in December 1989, I was looking for a "hobby" programming project that would keep me occupied during the week around Christmas. My office (a government-run research lab in Amsterdam) would be closed, but I had a home computer, and not much else on my hands. I decided to write an interpreter for the new scripting language I had been thinking about lately: a descendant of ABC that would appeal to Unix/C hackers. I chose Python as a working title for the project, being in a slightly irreverent mood (and a big fan of Monty Python's Flying Circus)."

Follow Bernd Klein, the author of this website, at Google+:
Bernd Klein on Google

Bernd Klein on Facebook

Search this website:

Classroom Training Courses

This website contains a free and extensive online tutorial by Bernd Klein, using material from his classroom Python training courses.

If you are interested in an instructor-led classroom training course, you may have a look at the Python classes
Picture of instructor-led training course by Bernd Klein at Bodenseo. © kabliczech - Fotolia.com

Quote of the Day:

"To err is human, but to really foul things up you need a computer." (Paul R. Ehrlich)

If you have the choice working with Python 2 or Python 3, we recomend to switch to Python 3! You can read our Python Tutorial to see what the differences are.

Data Protection Declaration

Previous Chapter: Graph Theory and Graphs in Python
Next Chapter: Graphs

Python-Modul pygraph

This chapter is still not finished. We are working on it. 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

Python-Modul pygraphviz

With Pygraphviz you can create, edit, read, write, and draw graphs using Python to access the Graphviz graph data structure and layout algorithms.