图的操作及算法实现
一)建立无向图+遍历+插入：使用数组表示法建立无向图，进行广度优先遍历，并插入新弧。 二)建立有向图+遍历+插入+删除：以邻接表作为存储结构建立有向图，进行深度优先遍历，插入与删除弧及顶点。 三)基本应用题：包括判断顶点连通性、图的连通性及连通分量个数、判断任意两顶点连通性、判断是否存在回路以及广度优先搜索算法。 四)高级应用题：包括Prim算法、Kruskal算法、迪杰斯特拉算法、拓扑排序算法、关键路径算法。
文件大小：2.04MB
评论区