您好、欢迎来到现金彩票网!
当前位置:欢乐棋牌 > 边集合 >

数据结构拓扑排序怎么算?

发布时间:2019-08-22 13:11 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  根据边集画出图 这道题就四个结点 1,2表示有一条从结点1到结点2的有向路径,就是从1可以去2,但是不能从2到1.画的时候都遵循这个规律即可。

  首先找到一个只有出没有进的结点。你会发现只有结点1符合要求,那么去掉结点1和与结点1有关系的边,那么就剩下结点2、3、4.这个时候结点2、3没有进来的边,所以任选一个都可以。最后剩下结点四

  从2。就可以知道顺序了结点1是第一个 然后第二位2,3任选,但绝对不可能是4所以就选B。

http://vuagiamgia.com/bianjihe/506.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有