11 最小生成树分析[Minimum spanning tree analysis]

最小生成树（A minimum spanning tree，MST) 是原图的极小连通子图，且包含原图中的所有结点，并且有保持图连通的最少的边。

特别是对于单细胞，MST分析有助于探索细胞亲缘关系和发育路径。

A minimum spanning tree (MST) or minimum weight spanning tree is a subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the minimum possible total edge weight.

Especially for single cells, MST analysis would be helpful for exploring the fate path.

Figure 11.1: 最小生成树分析

PDF 文件 : cuffnorm_SpanTree_p.jpg.

---