没有合适的资源?快使用搜索试试~ 我知道了~
matlab矩形序列代码-Arthur-Graph-RoadNet-Matlab:Arthur/寻找有向图两点之间路径matla...
共5个文件
png:2个
m:1个
gitattributes:1个
需积分: 37 10 下载量 19 浏览量
2021-05-23
11:16:40
上传
评论 1
收藏 75KB ZIP 举报
温馨提示
matlab矩形序列代码 Arthur/Graph-RoadNet-Matlab @ArthurPang Matlab 背景 实际小区的路径地图,需要确定各区域之间的所有路径 需要求得任意两区域之间的相通的路径,各路径均有方向 使用Matlab的cell元胞保存路径数组 问题分析 本质为有向图寻找两点之间的所有路径的问题 主要关注图中各路径之间的节点,到达区域的最后一条路径相对固定。 将原路径地图抽象为以下图(8个节点),使用有向图DFS(深度优先遍历)进行基本的算法设计 算法思想 对于图中给定的起始两点,将起点入栈 设置其入栈标志 DFS搜索其可达的点,若其尚未入栈,且从当前点即栈顶点出发尚未访问过该点,将其入栈,并设置访问标志及入栈标志 若当前点为目标点,则将该点出栈 当当前点无可访问点即无可入栈点时,将该点从栈中弹出,并清空其已访问点列表。 重复以上步骤,当栈为空时算法结束。 数据结构 使用Matlab实现,主要用到其矩阵及cell数组 关于有向图,使用邻接矩阵(8*8)表示,Map[i][j]表示从i->j的路径 Map=[0 19 0 0 0 0 29 0; 20
资源推荐
资源详情
资源评论
收起资源包目录
Arthur-Graph-RoadNet-Matlab-master.zip (5个子文件)
Arthur-Graph-RoadNet-Matlab-master
test.m 5KB
pic
snipaste_20180508_112726.png 41KB
1.png 31KB
README.md 5KB
.gitattributes 66B
共 5 条
- 1
资源评论
weixin_38689027
- 粉丝: 5
- 资源: 888
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功