拓扑排序应用

1.这次实际项目中碰到的问题可以归纳为控件联动选择，即常见的省份，城市，地区联动。为了实现通用的下拉连dog，设计了一套表结构，最终保存数据如下。

     

     看到这里也许你不明白这个和拓扑排序能扯上什么关系，假如省份下拉又依赖于地区下拉，那这样就会形成一个死循环。为了避免这样的情况需要在数据保存时，校验是否存在闭环。

 下面给出，解决上述问题的两种算法。