本章我学习了无向图、有向图的相关定义,还了解了图的依附、邻接、稀疏图、稠密图、度、出度、入度、权、网、路径、路径长度、回路、回路环、连通图、强连通图、生成树等图的基本术语。
图可以用邻接矩阵存储,有两种遍历方式:广度优先遍历,深度优先遍历。广度优先遍历类似于树的层序遍历,深度优先遍历类似于树的前序遍历。
图还可以用邻接表表示,这两种方法都可以直观的看出某个结点的入度、出度。
我还学习了用Prim算法和Kruskal算法求最小生成树,用Dijkstra、Floyd算法求最短路径。AOV网的拓扑排序也是我们应该掌握的。