Skip to content

Latest commit

 

History

History

graphs

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 

图算法

搜索

深度优先DFS(Depth First Search)

如: 树的先序遍历

思想:假设所有顶点均未被访问,从一个顶点V出发,依次访问它的各个邻接点,直到图中所有和V相通的点都被访问到,若还有未访问的顶点,重复以上过程

广度优先BFS(Breadth First Search)

如:树的层次遍历

思想: 从顶点V出发,访问V之后依次访问v的各个未曾访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点

队列

最短路径

迪杰斯特拉(Dijkstra)

详解01

详解02

用于有向网中计算一个节点到其他节点的最短路径

close