文件名称：数据结构-图的应用（邻接矩阵、邻接多重表）
文件大小：28KB
文件格式：CPP
更新时间：2013-08-10 12:30:23
邻接矩阵 邻接多重表 数据结构 图
对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 完成插入顶点和边（或弧）的功能（5分） 完成删除顶点和边（或弧）的功能（5分） 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分。 输出图的深度优先遍历序列或广度优先遍历序列（5分） 求图的深度优先或广度优先的生成树（或生成森林）（存储结构为孩子-兄弟链表），并对生成树进行遍历（15分） 判断图的连通性，输出连通分量的个数（5分） 判断图中是否存在环，无向图5分，有向图10分 给出顶点u和v，判断u到v是否存在路径（5分） 10、求顶点u到v的一条简单路径（10分） 11、求顶点u到v的所有简单路径（15分） 12、求顶点u到v的最短路径（10分） 13、求顶点u到其余各顶点的最短路径（15分） 14、求任两个顶点之间的最短路径（15分） 15、求最小生成树（15分） 16、对于有一个源点和一个汇点的有向网，求关键路径（20分） 编程环境可以是C、VC++、JAVA，每位同学从上述题目中选择100分的题目，注意，必须选择第1-6题。