怎样建立管网拓扑结构

yulijin608 · 发表于 2004-12-17 14:38:00

在CAD中应当如何对各种管线创建出拓扑结构，以便在查询的时候能快速的进行最短路径分析，爆管分析等。
不知道在CAD中该怎样去建立拓扑，编程用什么语言比较好实现？
速度一定要快，因为数据量比较大。

雪山飞狐_lzh · 发表于 2004-12-17 15:48:00

最短路径的算法在基本数据结构里有，找本教科书看看，涉及图的存储，一两句话说不清楚

zxj_76 · 发表于 2004-12-17 16:03:00

在数据库里给每个管线点加两个字段：上游管线点和下游管线点。

yulijin608 · 发表于 2004-12-17 16:40:00

谢谢楼上两位大哥
以前学《数据结构》的时候曾经学过一些搜索算法，什么深度优先、广度优先、Dijkstra等算法。不过早忘光了，现在正在K书，3楼的方法我曾经考虑过，但不知道速度怎么样。我在看看吧，不会时再问。

yulijin608 · 发表于 2004-12-17 16:54:00

zxj_76 兄也是搞探测的啊，我们可是同行哦。
不过我是在私企，公司也比较小，我看你们那探地雷达也更我们公司的一样。
是用的英国雷迪的吧？
哈哈

zxj_76 · 发表于 2005-9-29 08:00:00

呵呵，以后有机会找你学习学习！