紧急问一个 关于地图 (GIS) 的 编程问题

来源：百度知道 编辑：UC知道 时间：2024/05/17 01:45:37
我正在学习GIS，准备用dijkstra 算法实现一个最短路径，可是不知道怎么才能把地图网络图层生成一个dijkstra可以用的节点数据结构（或者数据库），我搜了下，发现以前也有人问过这个问题。
谁知道怎么做么？给点提示？ 多谢了。
我暂时就这么多币...
我意思是如何把一个巨大的地图数据库转化为 数据结构

求图搜索的最短路径,无非就是贪婪,穷举算法,以原点相接的点逐个测试一下,就的出了,数据结构可以如下定义
struct Map
{
Map *MapArray;
int MapCount;
int X;
int Y;
int Flag;
}
每个点相连接到其他各点的信息都存入MapArray,MapArray大小可变.Flag用于存搜索时置标志.

那是存储结构,看地图数据库的存储结构是怎样的,最简单的地图数据库就是坐标到坐标的模式,转换过程可以这样,
1.根据坐标,判断是否是新坐标,是转2,否转3.
2.创建新Map数据,存储它.返回其地址
3.给Map.MapArray分配一个新地址空间,关联另一坐标.也要进行有无判断.有关联上,没有新分配关联上.
4.下一个.

实际过程的看你的数据库存储结构是怎样的.