What is 遍历 访问图中的每一个元素一次,仅仅一次。访问,可以是输出打印,改写啊,这样的,根据ADT使用者的回调函数而定。 图的遍历常用的有2种:深度优先搜索,广度优先搜索。      ...
阅读(101) 评论(0)
邻接矩阵存储法 回顾:图G = <V,E> 邻接矩阵存储法的主要思想如下 1、用一个数组存储所有顶点,代表集合V中的元素 2、用一个二维数组存边,代表集合E中的元素     无向图的邻接矩阵...
阅读(155) 评论(0)