4.4 图

优质
小牛编辑
128浏览
2023-12-01

一、前言

图作为数据结构中最复杂的一种结构,涉及到一些著名的算法,如dijkstra,flyod等。

此外,图的一些特性也值得我们学习,是笔试和面试中会高频考察的知识点。

本部分内容不仅介绍了图的基础概念及特性,同时介绍了图涉及的一些算法的Java实现。

二、目录

  • 图的基础
  • 拓扑排序
  • Kruskal算法
  • Prim算法
  • Dijkstra算法
  • Floyd算法