文章
1
粉丝
5
获赞
0
访问
187
(1)找到一个入度为0的顶点,删除该顶点及相关的边,继续选择下一个入度为0的顶点,重复操作,直到全部顶点全部删除或者找不到入度为0的顶点,前者代表存在拓扑序列,如果每次选择唯一,即拓扑序列唯一。后者表示不存在拓扑序列。
登录后发布评论
暂无评论,来抢沙发