用C++通过分支定界算法查找在树形图上所有拓扑排序中节点含有最多immediate successors的排序

[复制链接]
查看11 | 回复1 | 2011-1-13 21:12:30 | 显示全部楼层 |阅读模式
所有拓扑排序是对某一个有向非循环图进行拓扑排序

回复

使用道具 举报

千问 | 2011-1-13 21:12:30 | 显示全部楼层
你可以先看看关于树和图的关于广度优先遍历,然后将其思想移植在此处,问题就可以解决了!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行