摘要： 1.算法复杂度与设计的数据结构 有关 设计成有一个数组id，id[] 元素保存其相连接的点的编号值 如下所示，采用这种类型的数据结构图 对于这种 Union：1. 在树建立过程出，树的最终形态严重依赖于输入数据本身的性质，比如数据是否排序，是否随机分布等等。比如在输入数据是有序的情况下，构造的BST 阅读全文

摘要： 1.解决问题：判断一幅图中 从顶点S到顶点V之间是否有一条路径 Dijkstar算法的基础（计算出S--V点中最短路径） 1.使用队列（FIFO）先进先出原则 存储与顶点S相距 N条边的点，直到遍历到V点上 不同于深度优先遍历 不需要进行递归 因此 BFS无法判断图中是否有环的 判断出一个有向图是否 阅读全文

摘要： 结果显示 // 注意全局变量和局部变量显示问题 阅读全文