图的存储与遍历实验结论

邻接矩阵存储方式适合稠密图，但对于稀疏图会浪费大量空间。
邻接表存储方式适合稀疏图，但对于稠密图会增加遍历的时间复杂度。
深度优先遍历可以用递归或栈实现，可以搜索到所有连通分量。
广度优先遍历可以用队列实现，可以搜索到最短路径。
拓扑排序只适用于有向无环图，可以用来解决任务调度等问题。
最短路径算法包括Dijkstra算法和Bellman-Ford算法，前者适用于无负权边的图，后者适用于有负权边的图。
最小生成树算法包括Prim算法和Kruskal算法，前者适用于稠密图，后者适用于稀疏图。
图的遍历和算法的时间复杂度与图的规模和结构相关，需要根据具体情况选择合适的存储方式和算法。