郑州60:(信息学问题)关于图的拓扑序列的最佳解决方法

来源:百度文库 编辑:神马品牌网 时间:2024/04/28 21:30:50
图的拓扑序列的解决方法一般是找出入度为零的顶点,删除该点及与之相关的边,然后再从头搜索入度为零的点……但有时会出现两个或以上的点入度同时为零(这几个点同级),应该将这几个点同时打出后再搜索下面的点,可是再依据上述方法的话就无法将同级的点同时找出,甚至会造成结果错误。但关于改进方法,我个人除了建立记录数组以外没有想到其他好办法。所以希望听听各位网友有何高见。