CNDEV
...
...
账号
登
登录
先
先随便看看
中国开发网
: 论坛:
程序员情感CBD
: 贴子 407225
茶壶
·
2006-09-23 00:52:47
·
阅读: 473
弱连通图........有向图..............
<空>
相关信息:
谁知道比较怪异的图遍历算法啊,书上的深度广度算法都必须记录已经访问的节点,现在哈希表存节点大得受不了了,内存消耗无止境
(空) (
bmkun
[551]
2006-09-23 01:41
)
有哪种算法不需要记录已经访问过的节点？
(空) (
茶壶
[360]
2006-09-23 01:47
)
我们面对得模型是个有向弱联通图,会不会有高人创造出什么怪异得算法,给个名字就好了
(空) (
bmkun
[464]
2006-09-23 01:54
)
果然难找，weakly connected digraph都是些Breadth-First ,Depth-First, 的遍历，还找不到其他的。
(空) (
茶壶
[388]
2006-09-23 03:00
)
增加内存呗
(空) (
好望角
[385]
2006-09-23 01:57
)
还不睡？要睡了。
(空) (
茶壶
[344]
2006-09-23 03:01
)
BS 早睡的淫。
(空) (
ycm0263
[324]
2006-09-23 03:28
)
你继续BS吧。
(空) (
茶壶
[344]
2006-09-23 03:35
)
如果能化为层次＋候选节点的模式，应该只要记住所走的各层的候选节点的序号就可以了。。。
(32字)
(
haitao
[371]
2006-09-23 08:37
)
......
(空) (
Miracle
[313]
2006-09-23 08:38
)
多叉树的遍历就是可以这样的吧
(37字)
(
haitao
[857]
2006-09-23 08:43
)
弱连通图........有向图..............
(空) (
茶壶
[472]
2006-09-23 08:52
)
图是可以转化为森林的,但是还要用个结构来存储这个森林
(空) (
bmkun
[335]
2006-09-23 16:20
)
这个代价都不肯付出？是什么样的系统，想达到什么目的？？
(69字)
(
haitao
[405]
2006-09-23 16:24
)
另外，对于无回路的迷宫，也有一种简单的遍历方法
(111字)
(
haitao
[493]
2006-09-23 09:21
)
欢迎光临本社区，您还没有登录，不能发贴子。请在
这里登录
| -ICP -IDC -ISP |