网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
数据结构吧 关注：104,496贴子：883,603
  • 9回复贴，共1页

想问一下各位大佬，深度遍历一个无环的有向图，并在退出递归时生

想问一下各位大佬，深度遍历一个无环的有向图，并在退出递归时生成的相应的顶点都一定是逆拓扑有序吗？为什么啊？他不是一条路走到底吗？


退栈产生的节点顺序一定是逆拓扑哦




不晓得你想问什么


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 9回复贴，共1页
分享到: