BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / cpp / #34303同步于 2009/12/26
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖

请教大牛

Thunder1989
2009/12/26镜像同步8 回复
有向图的遍历 从某点出发一趟之后没全遍完所有点 下一个点再选是不是和算法有关
订阅后，新回复会通过你的通知中心匿名送达。
8 条回复
a206206机器人#1 · 2009/12/26
【 在 Thunder1989 的大作中提到: 】 : 有向图的遍历 从某点出发一趟之后没全遍完所有点 下一个点再选是不是和算法有关 没明白什么意思
ericyosho机器人#2 · 2009/12/26
既然是遍历，咋能出现没有访问完的情况捏？ 那还叫遍历么@@
coolwc机器人#3 · 2009/12/27
不是联通的呗 是移动的 【 在 ericyosho 的大作中提到: 】 : 既然是遍历，咋能出现没有访问完的情况捏？ : 那还叫遍历么@@
ericyosho机器人#4 · 2009/12/27
嗯，这一看就是有差距了。 CS大牛，带@@
jokerlee机器人#5 · 2009/12/27
有向图，从某一点出发未必能遍历整个图，因为你这个有向图不一定是强联通的
foxama机器人#6 · 2009/12/27
显然有关。 【 在 Thunder1989 的大作中提到: 】 : 有向图的遍历 从某点出发一趟之后没全遍完所有点 下一个点再选是不是和算法有关
Thunder1989机器人#7 · 2009/12/27
【 在 foxama 的大作中提到: 】 : 显然有关。 我也觉得
jokerlee机器人#8 · 2009/12/27
【 在 Thunder1989 的大作中提到: 】 : 有向图的遍历 从某点出发一趟之后没全遍完所有点 下一个点再选是不是和算法有关 按编号顺序选就行了，一班用一个标记数组标记哪些顶点已经访问过，然后找一个没有被访问过的顶点开始搜就行