JAVA使用图结构写地铁路线图
时间: 2023-07-20 17:45:15 浏览: 47
地铁路线图可以使用图结构来表示,常用的有邻接矩阵和邻接表两种方式。以下是使用邻接表实现地铁路线图的Java代码示例:
```java
import java.util.*;
public class SubwayMap {
private Map<Integer, List<Integer>> adjList; // 邻接表表示地铁路线图
public SubwayMap() {
this.adjList = new HashMap<>();
}
public void addStation(int stationId, List<Integer> neighborStations) {
adjList.put(stationId, neighborStations);
}
public List<Integer> getNeighborStations(int stationId) {
return adjList.get(stationId);
}
public static void main(String[] args) {
SubwayMap subwayMap = new SubwayMap();
subwayMap.addStation(1, Arrays.asList(2, 3, 4)); // 添加1号站点,并与2、3、4号站点相连
subwayMap.addStation(2, Arrays.asList(1, 3)); // 添加2号站点,并与1、3号站点相连
subwayMap.addStation(3, Arrays.asList(1, 2, 4)); // 添加3号站点,并与1、2、4号站点相连
subwayMap.addStation(4, Arrays.asList(1, 3)); // 添加4号站点,并与1、3号站点相连
List<Integer> neighborStations = subwayMap.getNeighborStations(1);
System.out.println(neighborStations); // 输出1号站点的相邻站点
}
}
```
在这个示例代码中,我们使用了Java的Map和List数据结构来实现邻接表。可以通过调用`addStation`方法来添加站点及其相邻站点,通过调用`getNeighborStations`方法来获取某个站点的相邻站点列表。