树状结构搜索问题

st788796 · 发表于 2014-12-28 08:24:52

您需要登录才可以下载或查看，没有账号？立即注册

×

本帖最后由 st788796 于 2014-12-28 09:24 编辑

问题描述

多个节点右多义线连接组成一个树状结构，每个分支为一多义线

不知道这算什么结构，暂且叫树状图吧

要求：

点击这个结构中的任意线能够搜出所有节点，点击任意一个节点都能够搜出整条线路

zxq0220 · 发表于 2014-12-28 08:31:43

常用算法中有二叉树的算法，可你的图不是二叉树。

st788796 · 发表于 2014-12-28 08:35:11

zxq0220 发表于 2014-12-28 08:31
常用算法中有二叉树的算法，可你的图不是二叉树。

有一种算法叫蚂蚁算法，搜了搜资料，看的一头雾水

newer · 发表于 2014-12-28 12:43:14

蚂蚁算法记得是遇到分支，保留信息到栈，然后选一个去找，找到叶子后，再递归去另外的分支。

账号		自动登录	找回密码
密码			立即注册

[研讨] 树状结构搜索问题