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

<A name=404><FONT color=#000066><B>zxj_76</B></FONT></A> 兄也是搞探测的啊，我们可是同行哦。


不过我是在私企，公司也比较小，我看你们那探地雷达也更我们公司的一样。


是用的英国雷迪的吧？


哈哈

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

呵呵，以后有机会找你学习学习！
页: [1]
查看完整版本: 怎样建立管网拓扑结构