国内对企业网站开发的研究物联网平台的作用
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例

a的入度为0,选a
[a]

随便选一个
[a,e]

再找入度为0的点

再选c

最后选d

拓扑序列不唯一

拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个

[a]

[a,e]





(如果拓扑排序进行不下去了,说明有环)