![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 51
betty__
这个作者很懒,什么都没留下…
展开
-
图(1)——图的基本概念
今天写数据结构的作业,想了想,还是决定先把这两周学习的知识总结一下吧图:是由数据元素的集合及数据元素之间的关系集合组成的一种数据结构,G=(V,E),其中,V是顶点集,E是边集无向图:如果顶点之间没有方向,称为无向图,无向图的边表示一般用圆括号(v,w)有向图:如果顶点之间有方向,就称为有向图,有向图的边表示一般用尖括号<v,w>,又称为弧在数据结构的图的讨论中,限制图中不能有自身环及...原创 2018-04-22 13:32:55 · 386 阅读 · 0 评论 -
图(2)——图的存储结构
一般来说,图的存储结构应根据具体问题的要求来设计。常用的存储结构有邻接矩阵,邻接表,邻接多重表和十字链表。1、邻接矩阵在图的邻接矩阵表示中,除了记录每个顶点信息的顶点表外,还有一个表示各个顶点之间关系的矩阵,称为邻接矩阵。如上图分别给出了无向图、有向图和有向网的邻接矩阵w无向图的邻接矩阵是对称的,w有向图的邻接矩阵可能是不对称的。w在无向图中, 统计第i 行(列)1的个数可得结点i 的度。w在有向...原创 2018-04-22 15:17:04 · 423 阅读 · 0 评论 -
图(3)——图的遍历与连通性
同树的遍历类似,对于给定的图,沿着一些边或弧访问图中所有的结点,且使每个结点仅被访问一次,这个过程叫做图的遍历。图的遍历通常由两种方法:深度优先遍历和广度优先遍历。这两种方法对无向图和有向图都适用。1、深度优先遍历图的深度优先遍历基于深度优先搜索。深度优先搜索是从图中某一顶点v出发,在访问顶点v后,再依次从v的任一还没有被访问的邻接顶点w出发进行深度优先搜索,直到图中所有与顶点v有路径相通的顶点都...原创 2018-04-22 16:16:32 · 1749 阅读 · 0 评论