图结构实验

上传：李沐泽浏览： 17 推荐： 0 文件：ZIP 大小：9.27MB 上传时间：2019-01-09 07:17:19 版权申诉

设计算法求给定图中的边（或）弧的数目，设计算法求解给定顶点到所有顶点的最短路径（以边数计算），设计算法判断一个有向图g是否是一棵有向树，对给定的图G及出发点v0，设计算法从v0出发深度遍历图G,并构造出相应的生成树……