拓扑结构和几何结构的区别

2020年9月28日 周一 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】

---

最近在看数据结构中的图，里面有一节叫做拓扑排序，不是很明白这个“拓扑”是什么意思，上网搜了一下，有个说法如下，感觉比较通俗易懂。

所谓“拓扑”就是把实体抽象成与其大小、形状无关的“点”，而把连接实体的线路抽象成“线”，进而以图的形式来表示这些点与线之间关系的方法，其目的在于研究这些点、线之间的相连关系。表示点和线之间关系的图被称为拓扑结构图。拓扑结构与几何结构属于两个不同的数学概念。在几何结构中，我们要考察的是点、线之间的位置关系，或者说几何结构强调的是点与线所构成的形状及大小。如梯形、正方形、平行四边形及圆都属于不同的几何结构，但从拓扑结构的角度去看，由于点、线间的连接关系相同，从而具有相同的拓扑结构即环型结构。也就是说，不同的几何结构可能具有相同的拓扑结构。

一句话总结：

• 拓扑结构：不考虑形状，不考虑连线的长短，侧重节点连或不连
• 几何结构：注重形状及连线的长度

---

参考文献

https://www.zhihu.com/question/26507158