拓扑排序 一张图看懂拓扑

一、拓扑排序序列怎么写

由AOV网构造拓扑序列的拓扑排序算法主要是循环执行以下两步，直到不存在入度为0的顶点为止。

(1)选择一个入度为0的顶点并输出之；

(2)从网中删除此顶点及所有出边。

循环结束后，若输出的顶点数小于网中的顶点数，则输出“有回路”信息，否则输出的顶点序列就是一种拓扑序列。

二、拓扑属性有哪些

拓扑学的英文名是Topology，直译是地志学，也就是和研究地形、地貌相类似的有关学科。中国早期曾经翻译成“形势几何学”、“连续几何学”、“一对一的连续变换群下的几何学”，但是，这几种译名都不大好理解，1956年统一的《数学名词》把它确定为拓扑学，这是按音译过来的。其属性有：

1、拓扑是点、线和多边形要素共享几何的方式的排列布置。

2、拓扑的中心任务是研究拓扑性质中的不变性。

3、拓扑学具有广泛联系各种实际事物的可能性。等

三、网络拓扑是什么

网络拓扑结构是指用传输介质互连各种设备的物理布局。指构成网络的成员间特定的物理的即真实的、或者逻辑的即虚拟的排列方式。

如果两个网络的连接结构相同我们就说它们的网络拓扑相同，尽管它们各自内部的物理接线、节点间距离可能会有不同。