电梯直达

1楼 [收藏(0)] [报告]

发表于 2006-12-31 15:41 |只看该作者 |倒序浏览

问个问题，我把算法看了些，有几道题不是很明白，一道知道邻接表求逆邻接表的算法，一道是：无向图删除两点间边的算法，还有一道是求图中是否有根结点的算法

2楼 [报告]

发表于 2006-12-31 21:38 |只看该作者

呵呵,好熟悉的签名,是天骄2的还是凤舞天骄??

3楼 [报告]

发表于 2006-12-31 22:17 |只看该作者

第二道不知道题目是什么意思
第三道，是不是判断这个图是树？

4楼 [报告]

发表于 2007-01-01 11:05 |只看该作者

第一个找到u->v就在新图里添加v->u不就行了?
第二个没有欲处理的邻接表的话在v的边集里找u就行了,...暴搜
第三个先定义根吧...

5楼 [报告]

发表于 2007-01-05 16:40 |只看该作者

原帖由 ArXoR 于 2007-1-1 11:05 发表
第一个找到u->v就在新图里添加v->u不就行了?
第二个没有欲处理的邻接表的话在v的边集里找u就行了,...暴搜
第三个先定义根吧...

谢谢，这是去年那个学校考研的算法题，就这几道搞不明白，

6楼 [报告]

发表于 2007-01-05 16:42 |只看该作者

原帖由 yuangong 于 2006-12-31 21:38 发表
呵呵,好熟悉的签名,是天骄2的还是凤舞天骄??

天骄2的，已经有快一年没玩了，你也玩这个吗

[算法] 请教各位高手几道有关数据结构算法的题！~！~！~谢谢 [复制链接]