[第4道试题]对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空; (2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧;
时间:2018/1/2预览:431次
首页 >
软件设计师2010上半年 > 2010年上半年软件设计师考试下午真题试题(案例分析)
[第4道试题]对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空; (2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧;
时间:2018/1/2预览:431次