spqrtree

A pure Python SPQR-tree implementation for biconnected graphs.

spqrtree decomposes a biconnected graph into its triconnected components and organizes them as an SPQR-tree, a classical data structure in graph theory used for planarity testing, graph drawing, and network analysis.

Contents:

• Introduction
  • What is an SPQR-Tree?
  • Features
  • Installation
  • Quick Start
  • Usage Guide
  • References
  • Acknowledgments
• spqrtree package
  • Module contents
• Change Log
  • Version 0.1.2
  • Version 0.1.1
  • Version 0.1.0

Indices and tables

• Index

• Module Index

• Search Page