数据结构--图--知识点总结

数据结构–图–总结 1.图的基本概念 2.图的存储结构 3.图的遍历 BFS、DFS 4.图的应用 4.1 最小生成树 Prim、Kruskal 4.2 最短路径 Dijkstra、Floyd 4.3 AOV网 拓扑排序 4.4 AOE网 关键路径 1.图的基本概念 图、无向图、有向图、完全图 度、入度、出度 路径：由顶点和相邻顶点序偶构成的边所形成的序列 连通图、连通分量（无向图） 强连通图、连

>>阅读原文<<