合肥工业大学数据结构试验六图
合肥工业大学数据结构试验六图结构试验包括完整的实验要求、实验预习报告、实验最终报告实验要求:<1>求给定图中的边(或弧)的数目。<2>求解出从给定顶点到所有顶点的最短路径(以边数计算)。<3>判断一个有向图g是否是一棵有向树。(任意一个顶点可能是根)<4>对给定的图G及出发点v0,设计算法从V0出发深度遍历图G,并构造出相应的生成树。
合肥工业大学数据结构试验六图结构试验包括完整的实验要求、实验预习报告、实验最终报告实验要求:<1>求给定图中的边(或弧)的数目。<2>求解出从给定顶点到所有顶点的最短路径(以边数计算)。<3>判断一个有向图g是否是一棵有向树。(任意一个顶点可能是根)<4>对给定的图G及出发点v0,设计算法从V0出发深度遍历图G,并构造出相应的生成树。