编程论坛
注册
登录
编程论坛
→
数据结构与算法
欢迎大牛进来解答
李煜励
发布于 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