如何得到两点间的线路？

zhuxuhong · 发表于 2005-4-26 20:01:00

选择起点符号和终点符号后，如何搜索到两点间的线路？

下图中两相邻点之间的直线包含两个端点的点号属性，符号也有点号的属性。如YS1和 YS2间的直线名称为YS1-2,YS2和YS3间的直线名称为YS2-3.......

现在我选中YS1和YS5，如何得到两点之间的直线，即YS1-2，YS2-3，YS3-4，YS4-5

zhuxuhong · 发表于 2005-4-26 20:23:00

图片如下:

雪山飞狐_lzh · 发表于 2005-4-26 20:35:00

依次用选择集在点选择

zhuxuhong · 发表于 2005-4-26 21:06:00

雪山飞狐我不太明白你说的意思，能说详细点吗？我在数据库中也有两点间连接关系数据的，只是不知如何处理。

zhuxuhong · 发表于 2005-4-26 21:10:00

我的意思是选中两端，找出两点间的连接线段。

雪山飞狐_lzh · 发表于 2005-4-26 21:14:00

图的遍历，算法教科书里有介绍的

zhuxuhong · 发表于 2005-4-27 08:14:00

在本论坛能找到相关资料吗?

雪山飞狐_lzh · 发表于 2005-4-27 22:10:00

用回朔法做，依次找到下一个点，如果点是已找到的点就回退，直到找到给定点为止，最好找本算法的书看看

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