图(Map)的表示和图的搜索
图的表示
- 一般习惯使用邻接表存图
- 使用ArrayList来写邻接表
- 假设需要表示一个有n个节点的图,先创建一个大小为n+1的ArrayList对象数组,然后遍历数组的节点,创建Arraylist对象
- 添加节点时,使用add方法直接加入,如添加u☞向v的节点graph[u].add(v)
注意无向图两个方向都要存储
1 |
|
图的DFS
1 |
|
克鲁斯卡尔
迪杰斯特拉
图(Map)的表示和图的搜索
https://fireworks258.github.io/2024/05/18/Graph-DFS/