摘要:
从图的某一个顶点出发访问遍图中其余所有顶点,并且使每个顶点只被访问一次,这个过程称为图的遍历。 在图的遍历过程中,为了避免某个顶点被多次访问,一般使用一个辅助数组vistied【n】,他的初始值是false,对应的顶点访问过一会值为true。图的遍历算法有:深度优先搜索和广度优先搜索,对无向图和有向图都适用。 以该图a为描述实例 1 深度优先搜索 (Depth_First_Search) 深度优先搜索类似于树的先根遍历,深度优先搜索从图中某个顶点v出发,访问此顶点,然后依次从v的未访问的邻接点出发深度优先遍历图,直至和v有路径相同的顶点都被访问过;若此时图中尚有顶点未被访问,则另选图中一个未. 阅读全文
摘要:
图的结构比较复杂,任意两个顶点之间都可能有联系,因此无法以数据元素在存储区中的物理位置来确定元素的关系,所以图没有顺序映像的存储结构,但是可以借助数组的数据类型来表示元素之间的关系。 另一方面,用多重链表表示图是自然的事,他是一种最简单的链式映像存储结构,即由一个数据域和多个指针域组成的节点表示图中的一个顶点,其中数据域存放顶点的信息,指针域指向其邻接点的指针。 图有以下几种存储结构 1 数组表示法 用两个数组分表存储图的顶点信息和数据元素之间的关系(也就是图的边或弧的信息) 形式如下: --------------图的数组(领教矩阵)存储表示----------- #define infi. 阅读全文