用c++代码设计一个电子地图管理系统

电子地图管理系统的设计可以分为以下几个步骤：

1. 设计地图数据结构

首先需要设计一个数据结构来存储地图信息，可以使用邻接矩阵或邻接表来表示地图中各个地点之间的关系。具体实现可参考以下代码：

class Map {
public:
    Map(int num_vertices);  // 构造函数，初始化地图
    void add_edge(int from, int to, int distance);  // 添加边
    int get_distance(int from, int to);  // 获取两点之间的距离
private:
    vector<vector<int>> adjacency_matrix_;  // 邻接矩阵
};

Map::Map(int num_vertices) {
    adjacency_matrix_.resize(num_vertices);
    for (int i = 0; i < num_vertices; ++i) {
        adjacency_matrix_[i].resize(num_vertices, INT_MAX);
    }
}

void Map::add_edge(int from, int to, int distance) {
    adjacency_matrix_[from][to] = distance;
    adjacency_matrix_[to][from] = distance;
}

int Map::get_distance(int from, int to) {
    return adjacency_matrix_[from][to];
}

2. 实现地图编辑功能

接下来需要实现地图编辑功能，通过读取用户输入的地点和距离信息，将它们添加到地图数据结构中。具体实现可参考以下代码：

void edit_map(Map& map) {
    int num_edges;
    cin >> num_edges;
    for (int i = 0; i < num_edges; ++i) {
        int from, to, distance;
        cin >> from >> to >> distance;
        map.add_edge(from, to, distance);
    }
}

3. 实现路径查询功能

最后需要实现路径查询功能，通过读取用户输入的起点和终点，使用Dijkstra算法或Floyd算法计算最短路径并输出。具体实现可参考以下代码：

void find_shortest_path(Map& map) {
    int from, to;
    cin >> from >> to;
    vector<int> distance(map.num_vertices(), INT_MAX);
    vector<bool> visited(map.num_vertices(), false);
    distance[from] = 0;
    for (int i = 0; i < map.num_vertices(); ++i) {
        int min_distance = INT_MAX, min_vertex = -1;
        for (int j = 0; j < map.num_vertices(); ++j) {
            if (!visited[j] && distance[j] < min_distance) {
                min_distance = distance[j];
                min_vertex = j;
            }
        }
        if (min_vertex == -1) break;
        visited[min_vertex] = true;
        for (int j = 0; j < map.num_vertices(); ++j) {
            if (!visited[j] && map.get_distance(min_vertex, j) < INT_MAX) {
                distance[j] = min(distance[j], distance[min_vertex] + map.get_distance(min_vertex, j));
            }
        }
    }
    cout << distance[to] << endl;
}

完整代码如下：