| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 310 人关注过本帖
标题:欢迎大牛进来解答
只看楼主 加入收藏
李煜励
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2012-11-21
结帖率:0
收藏
已结贴  问题点数:5 回复次数:3 
欢迎大牛进来解答
请用邻接表作为有向图的存储结构,设计一个算法,判定某个序号为i的指定顶点是不是该有向图的根。觉得涉及到图的问题都好复杂啊。望牛人解答。
2012-11-21 17:31
诸葛修勤
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:11
帖 子:549
专家分:1955
注 册:2010-10-28
收藏
得分:2 
回复 楼主 李煜励
像图的操作  都是需要遍历搜索的  

记录图上结点的入度      操作完后  再遍历结点 找 入度 为零的  
2012-11-21 19:50
青春无限
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江苏
等 级:贵宾
威 望:24
帖 子:3452
专家分:19340
注 册:2012-3-31
收藏
得分:2 
看看

学 会看代码…学习写程序…学会搞开发…我的目标!呵呵是不是说大话啊!!一切皆可能
2012-11-21 22:41
一个孩子
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:5
帖 子:356
专家分:954
注 册:2012-10-1
收藏
得分:2 
我还在看二叉树,快到图了,以前的时候看过,希望情况能好些~~~

重要的不是结果,是求一个结果的过程,哪怕千难万难,当你有想要的结果时,你已走的很远
2012-11-22 22:33
快速回复:欢迎大牛进来解答
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.089975 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved