欢迎大牛进来解答 - 数据结构与算法 - 编程论坛档案馆

编程论坛 → 开发语言 → 『数据结构与算法』 → 欢迎大牛进来解答

标题：欢迎大牛进来解答

只看楼主

李煜励

帅哥哟，离线，有人找我吗？

Rank: 1

等　级：新手上路
帖　子：3
专家分：0
注　册：2012-11-21
结帖率：0

已结贴√ 问题点数：5 回复次数：3

欢迎大牛进来解答

请用邻接表作为有向图的存储结构，设计一个算法，判定某个序号为i的指定顶点是不是该有向图的根。觉得涉及到图的问题都好复杂啊。望牛人解答。

发帖时间

2012-11-21 17:31

诸葛修勤

帅哥哟，离线，有人找我吗？

Rank: 10

Rank: 10

Rank: 10

等　级：贵宾
威　望：11
帖　子：549
专家分：1955
注　册：2010-10-28

得分:2

回复楼主李煜励

像图的操作都是需要遍历搜索的

记录图上结点的入度操作完后再遍历结点找入度为零的

发帖时间

2012-11-21 19:50

青春无限

美女呀，离线，留言给我吧！

Rank: 19

Rank: 19

Rank: 19

Rank: 19

Rank: 19

Rank: 19

来　自：江苏
等　级：贵宾
威　望：24
帖　子：3450
专家分：19340
注　册：2012-3-31

得分:2

看看

学会看代码…学习写程序…学会搞开发…我的目标！呵呵是不是说大话啊！！一切皆可能！

发帖时间

2012-11-21 22:41

一个孩子

帅哥哟，离线，有人找我吗？

Rank: 8

Rank: 8

等　级：蝙蝠侠
威　望：5
帖　子：356
专家分：954
注　册：2012-10-1

得分:2

我还在看二叉树，快到图了，以前的时候看过，希望情况能好些~~~

重要的不是结果，是求一个结果的过程，哪怕千难万难，当你有想要的结果时，你已走的很远

发帖时间

2012-11-22 22:33

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-387832-1-1.html

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

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.790341 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved