CNDEV
CNDEV.ORG
当前在线
论坛
CBD
程序员情感CBD
程序员见面交流会
CBD开发区
Java/J2ME
.NET/C#
数据库
Delphi/BCB
Visual C
其它
修真养身
中国象棋
纪念日
谈钱太俗,还是投机吧
听音乐
iCosta
资源共享
一隅
好文共赏
看电影看美剧
待定
狗屎
雪域召唤
工作流
专业显摆区
语录
情感
批评与自我批评
爱情故事
发牢骚
看三点区
游戏
CNDEV-CS/WOW
浩宇长空
生活
家有XPH
我爱学英语
美食天地ORG
半调子体育迷
观澳园友邻
搞笑奇文
拍照片
我读书我存在
论坛系统
超级垃圾站
系统建议及BUG
系统测试
中国开发网
: 论坛:
程序员情感CBD
: 贴子 407207
茶壶
:
你继续BS吧。
[阅读: 246] 2006-09-22 19:35:12
<空>
相关信息:
谁知道比较怪异的图遍历算法啊,书上的深度广度算法都必须记录已经访问的节点,现在哈希表存节点大得受不了了,内存消耗无止境
(空) (
bmkun
[420]
2006-09-22 17:41
)
有哪种算法不需要记录已经访问过的节点?
(空) (
茶壶
[258]
2006-09-22 17:47
)
我们面对得模型是个有向弱联通图,会不会有高人创造出什么怪异得算法,给个名字就好了
(空) (
bmkun
[371]
2006-09-22 17:54
)
果然难找,weakly connected digraph都是些Breadth-First ,Depth-First, 的遍历,还找不到其他的。
(空) (
茶壶
[296]
2006-09-22 19:00
)
增加内存呗
(空) (
好望角
[289]
2006-09-22 17:57
)
还不睡?要睡了。
(空) (
茶壶
[247]
2006-09-22 19:01
)
BS 早睡的淫。
(空) (
ycm0263
[233]
2006-09-22 19:28
)
你继续BS吧。
(空) (
茶壶
[245]
2006-09-22 19:35
)
如果能化为层次+候选节点的模式,应该只要记住所走的各层的候选节点的序号就可以了。。。
(32字)
(
haitao
[275]
2006-09-23 00:37
)
......
(空) (
Miracle
[224]
2006-09-23 00:38
)
多叉树的遍历就是可以这样的吧
(37字)
(
haitao
[766]
2006-09-23 00:43
)
弱连通图........有向图..............
(空) (
茶壶
[360]
2006-09-23 00:52
)
图是可以转化为森林的,但是还要用个结构来存储这个森林
(空) (
bmkun
[247]
2006-09-23 08:20
)
这个代价都不肯付出?是什么样的系统,想达到什么目的??
(69字)
(
haitao
[286]
2006-09-23 08:24
)
另外,对于无回路的迷宫,也有一种简单的遍历方法
(111字)
(
haitao
[358]
2006-09-23 01:21
)
欢迎光临本社区,您还没有登录,不能发贴子。请在
这里登录