![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 60
daleiff
这个作者很懒,什么都没留下…
展开
-
图邻接矩阵创建
图的邻接矩阵Adjacency Matrix存储方式是用两个数组来表示图,一个一维数组存储中顶点信息,一个二维数组(称为邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点,则邻接矩阵是一个n×n的方阵,定义为设图G是网图,有n个顶点,则邻接矩阵是一个n×n的方阵,定义为 Wij表示边或者弧上的权值,∞表示计算机允许的、大于所有边上的权值的值,也即是一个不可能的极限值。原创 2012-12-01 15:32:23 · 1497 阅读 · 0 评论 -
数据结构参考书
数据结构是从事编程工作所必须要的基础知识,相关的书籍很多,国内采用率比较高的是严蔚敏的那本教材,尤其是考研的同学,很多人都是使用那本参考书,不过自学起来不是很容易,不过对于像我这样的初学者而言,个人比较偏向于程杰的那本大话数据结构,比较容易入门,稍微浅显些,还有一本机械工业出版社翻译的数据结构与算法分析-C语言描述,这本书比较经典,可以阅读作为进阶篇,三本书各有特色,可以互相借鉴学习,希望可以早日原创 2012-12-03 10:47:56 · 646 阅读 · 0 评论 -
图的邻接表创建输出
邻接表是数组与链表相结合的存储方式,即由顶点表和边表构成。顶点表:图中的顶点用一个一维数组存储(也可以用单链表存储),对于顶点数组还需存储指向第一个邻接点的指针,一遍查找顶点的边的信息。边表:即每个顶点的v的所有邻接点构成一个线性表,用单链表存储。顶点表的结点由data和和fristedge两个域表示,data是数据域,存储顶点信息,fristedge是指针域,指向边表的第一个顶点,即顶点的第原创 2012-12-03 10:29:54 · 13585 阅读 · 0 评论 -
图深度优先遍历
深度优先遍历Depth_First_Search,也称深度优先搜索,简称DFS,DFS其实是一个递归的过程,相当于树前序遍历的推广。基本思想:它从图中某个顶点出发V出发,访问此顶点,然后从V未被访问的邻接点出发深度优先遍历图,直至图中所有和V有路径相同的顶点都被访问到,若图中尚有顶点未被访问,则选图中一个未曾被访问的顶点作为起始点,重复上述过程,直至图中所有顶点都被访问到为止。 若采用邻原创 2012-12-05 20:34:24 · 530 阅读 · 0 评论