⌨️算法模板(Java版)_DFS与BFS
2024-10-22
| 2025-9-5
字数 1524阅读时长 4 分钟
type
Post
status
Published
date
Oct 22, 2024
slug
AlgorithmJava3-1
summary
算法模板(Java版)_DFS与BFS,包含 DFS、BFS、树与图的深度优先遍历 和 树与图的广度优先遍历
tags
算法
Java
学技术
category
基础技术
icon
password
@ZZHow(ZZHow1024)
搜索方式
数据结构
空间
特点
DFS
Steak
不具有最短路
BFS
Queue
最短路

DFS

💡
DFS(深度优先搜索),回溯时记得回复现场。
必要时进行剪枝操作。
  1. 按行搜索
  1. 按格子依次搜索

BFS

💡
BFS(宽度优先搜索),使用队列。

树与图的深度优先遍历

💡
树是一种特殊的图(无环连通图)
有向图的存储方法
  1. 邻接矩阵
  1. 邻接表

树与图的广度优先遍历

💡
重边:两个点之间有两条边
自环:一条边指向自己

有向图的拓扑序列

  • 算法
  • Java
  • 学技术
  • 算法模板(Java版)_图的最短路径算法模板(Java版)_哈希表
    Loading...