第六章、图

本章我学习了无向图、有向图的相关定义，还了解了图的依附、邻接、稀疏图、稠密图、度、出度、入度、权、网、路径、路径长度、回路、回路环、连通图、强连通图、生成树等图的基本术语。 图可以用邻接矩阵存储，有两种遍历方式：广度优先遍历，深度优先遍历。广度优先遍历类似于树的层序遍历，深度优先遍历类似于树的前序遍历。 图还可以用邻接表表示，这两种方法都可以直观的看出某个结点的入度、出度。 我还学习了用Prim算

>>阅读原文<<