vb6 求两节点之间的所有路径
如题!求两节点之间的所有路径,并输出! 给出你的定义节点的数据结构。 节点就是始节点,末节点,边长;就这样一行行的保存在数据库里面 深度优先遍历或广度优先遍历 给一个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 , 基础类