Skip to content

Latest commit

 

History

History
32 lines (17 loc) · 487 Bytes

File metadata and controls

32 lines (17 loc) · 487 Bytes

图(Graph)的遍历:深度优先遍历(Depth-First-Search)

...

  • 时间复杂度:O(V + E)
  • 空间复杂度:O(V)

图的深度优先遍历 Java 实现

...

图的深度优先遍历应用:顶点连通性

...

图的深度优先遍历应用:获取连通分量

...

图的深度优先遍历应用:单源路径寻找

...

图的深度优先遍历应用:无向图环检测

...

图的深度优先遍历应用:二分图检测

...