一道数据结构题

[复制链接]
查看11 | 回复2 | 2010-4-24 18:14:42 | 显示全部楼层 |阅读模式
当我没有回答过.失礼了!请勿见笑!
回复

使用道具 举报

千问 | 2010-4-24 18:14:42 | 显示全部楼层
e.因为是深度优先,找到与顶点0直接相连的结点,由邻接矩阵知道是顶点1(多个相邻节点取第一个找到的未遍历到的结点),然后再在邻接矩阵中找与顶点1直接相连的结点,得到顶点3。相同方法找到后续结点为:顶点4,顶点2。因为顶点2的相连结点都已被遍历,所以退回到顶点4继续遍历,遍历到顶点5,然后是顶点6
回复

使用道具 举报

千问 | 2010-4-24 18:14:42 | 显示全部楼层
。。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行