SPQR tree

In graph theory, a branch of mathematics, the triconnected components of a biconnected graph are a system of smaller graphs that describe all of the 2-vertex cuts in the graph. An SPQR tree is a tree data structure used in computer science, and more specifically graph algorithms, to represent the triconnected components of a graph. The SPQR tree of a graph may be constructed in linear time and has several applications in dynamic graph algorithms and graph drawing.

单词	Triconnected component
释义	Triconnected component 英语百科 SPQR tree In graph theory, a branch of mathematics, the triconnected components of a biconnected graph are a system of smaller graphs that describe all of the 2-vertex cuts in the graph. An SPQR tree is a tree data structure used in computer science, and more specifically graph algorithms, to represent the triconnected components of a graph. The SPQR tree of a graph may be constructed in linear time and has several applications in dynamic graph algorithms and graph drawing.
随便看	distributed processor distributed processors distributed processor system distributed processsing memory distributed production system distributed profit distributed profits distributed program design language Distributed programming distributed programming language distributed property distributed propulsion control system distributed protocol distributed protocol version distributed qualitative reasoning distributed query distributed query processing distributed query processing strategy distributed queue Distributed Queue Dual Bus distributed queue dual bus, DQDB distributed raman amplifier distributed random pulse distributed ranking algorithm distributed RC network RC

Triconnected component

SPQR tree