- 博客(0)
- 资源 (5)
空空如也
数据结构；最小生成树；最短路径；关键路径
1、 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（2、 完成插入顶点和边（或弧）的功能3、 完成删除顶点和边（或弧）的功能
4、 两种存储结构的转换，如果其中一种存储结构为十字链表或邻接多重表则增加
5、 输出图的深度优先遍历序列或广度优先遍历序列（6、 求图的深度优先或广度优先的生成树（或生成森林）（存储结构为孩子-兄弟链表），并对生成树进行遍历（7、 判断图的连通性，输出连通分量的个数8、 判断图中是否存在环，无向图
9、 给出顶点u和v，判断u到v是否存在路径
10、求顶点u到v的一条简单路径
11、求顶点u到v的所有简单路径
12、求顶点u到v的最短路径
13、求顶点u到其余各顶点的最短路径
14、求任两个顶点之间的最短路径
15、求最小生成树
16、对于有一个源点和一个汇点的有向网，求关键路径
2011-12-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人