发布时间：2013-01-08 10:35:15
转载请注明来源chengyaogen.blog.chinaunix.net 一、图是一种比线性表和树更为复杂的数据结构 线性表:元素之间是线性关系，即表中元素最多一个直接前驱和一个直接后继 树：元素之间是层次关系。除根外，元素只有唯一直接前驱，但可以有若干个直接后继 图 ：任意的两个元素都可能相关，即图中任一元素可以有若干个直接前驱和直接后继，属于网状结构类型 注意:实际上，树是图的特列---有向无环图 图的定义: 图(Graph)是一种非线性数据结构，形式 化描述为:Graph=(V,R......【阅读全文】
发布时间：2013-01-08 10:35:08
图的存储结构 图的存储结构除了要存储图中各个顶点的本身信息外，同时还要存储顶点与顶点之间的所有关系(边的信息)，因此，图的结构比较复杂，很难以数据元素在存储区中的物理位置来表示元素之间的关系，但也正是由于其任意的特性，故物理表示方法很多。常用的图的存储结构有邻接矩阵、邻接表、十字链表和邻接多重表。 一、 邻接矩阵表示法 对于一个具有n个结点的图，可以使用n*n的矩阵(二维数组)来表示它们间的邻接关系。图8.10和图8.11中，矩阵A(i,j)=1表示图中存在一条边(Vi,Vj),而A(i,j)=......【阅读全文】
发布时间：2013-01-08 10:34:54
转载请注明来源chengyaogen.blog.chinaunix.net 图的遍历是树的遍历的推广，是按照某种规则(或次序)访问图中各顶点依次且仅一次的操作，亦是将网络结构按某种规则线性化的过程。 由于图存在回路，为区别一顶点是否被访问过和避免顶点被多次访问，在遍历过程中，应记下每个访问过的顶点，即每个顶点对应有一个标志位，初始为False,一旦该顶点被访问，就将其置为True,以后若又碰到该顶点时，视其标志的状态，而决定是否对其访问。 对图的遍历通常有"深度优先搜索"和"广度优先搜索"方法，二者是人工智能的一个基础。 深度优先搜索(Dept......【阅读全文】
发布时间：2013-01-08 10:34:38
欢迎转载，请注明原处，版权个人所有，不得用于商业用途，违者将追求起法律责任。 chengyaogen.blog.chinaunix.net 我们现在屏幕上画出一个矩阵,这个很简单 #!/bin/bash clear #边缘距离 left=10 top=5 #矩阵的长和宽 widthSize=25 hightSize=25 #画出矩阵 function draw_rectangle() { local x y ......【阅读全文】
