注册 登录
编程论坛 数据结构与算法

欢迎大牛进来解答

李煜励 发布于 2012-11-21 17:31, 310 次点击
请用邻接表作为有向图的存储结构,设计一个算法,判定某个序号为i的指定顶点是不是该有向图的根。觉得涉及到图的问题都好复杂啊。望牛人解答。
3 回复
#2
诸葛修勤2012-11-21 19:50
回复 楼主 李煜励
像图的操作  都是需要遍历搜索的  

记录图上结点的入度      操作完后  再遍历结点 找 入度 为零的  
#3
青春无限2012-11-21 22:41
看看
#4
一个孩子2012-11-22 22:33
我还在看二叉树,快到图了,以前的时候看过,希望情况能好些~~~
1