Algebraic graph algorithms. A practical guide using Python (Q2240967)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7420642
Language Label Description Also known as
default for all languages
No label defined
    English
    Algebraic graph algorithms. A practical guide using Python
    scientific article; zbMATH DE number 7420642

      Statements

      Algebraic graph algorithms. A practical guide using Python (English)
      0 references
      4 November 2021
      0 references
      The master's course ``Algorithms on graphs and networks'' has become almost mandatory at most universities in the computer science department. The refereed manual may be the basis of such a course, including both lectures and practical training. The book is divided into two parts. The list of the sections of the first part of the book consists of a Short review of Python; Basics matrix computations; Graphs, matrices, and matroids; Parallel and sparse matrix computations. This part of the book can make up the content of the lecture part of the course. The second part of the book ``Graph algorithms'' consists of the following sections: Trees; Shortest paths; Connectivity and matching; Subgraph search; Large graph analysis; Graph partitioning and clustering. In the reviewer's opinion, this part of the book can make up the content a practical part of the course ``Algorithms on graphs and networks''. The practical part can be implemented not only in Python.
      0 references
      matrix computations
      0 references
      graph algorithms
      0 references
      Python
      0 references
      0 references

      Identifiers