当前位置:编程学习 > VB >>

vb6 求两节点之间的所有路径

如题!求两节点之间的所有路径,并输出! 给出你的定义节点的数据结构。
引用 1 楼 caozhy 的回复:
给出你的定义节点的数据结构。
节点就是始节点,末节点,边长;就这样一行行的保存在数据库里面 深度优先遍历或广度优先遍历 给一个C#的完整实现

http://bbs.csdn.net/topics/390662707 楼主说了半天,跟没说差不多。 
还是不明白你的意思
引用 4 楼 caozhy 的回复:
给一个C#的完整实现

http://bbs.csdn.net/topics/390662707



用一个二维数组node(m,n)来存储运行时存储的节点路径以及长度
用一个一维数组visited()记录已经访问过的节点
用一个一维数组path()记录每次更新后的最短路径以及距离

现在的问题是程序开始之前无法断定二维数组的上界,那么vb6中如何动态的分配为数组呢?
二维数组使用
x = UBound(node, 1)
y = UBound(node, 2)
ReDim Preserve node((UBound(arr1) + x ), (y + 1))
这样可以么,怎么不反应呢?求解释,求指导! 这是算法问题,很使用什么语言无关。
补充:VB ,  基础类
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,