Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

[求助]一道数据结构题!

[复制链接]
跳转到指定楼层
楼主
lpamf 发表于 06-1-3 17:03:25 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
23. 设计算法以实现对无向图G的深度遍历,要求:将每一个连通分量中的顶点以一个表的形式输出。例如,下图的输出结果为:(1,3)(2,6,7,4,5,8)(9,10)
(注:本算法中可以调用以下几个函数: firstadj(g,v)——返回图g中顶点v的第一个邻接点的号码,若不存在,则返回0;
nextadj(g,v,w)——返回图g中顶点v的邻接点中处于w之后的邻接点的号码,若不存在,则返回0。


哪位能给出详细的算法?非常感谢!
沙发
hancai 发表于 06-2-20 18:20:07 | 只看该作者
数据结构书上有的,严的习题上应给有
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-11-22 04:06 , Processed in 0.781787 second(s), 11 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表