- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构 图的遍历
图的遍历分为深度优先遍历（Depth_First_Search）和广度优先遍历（Breadth_First_Search），分别简称为DFS和BFS。图的遍历是从某一个顶点出发，访问其他顶点，但是不能重复访问（每个顶点只能访问一次）。深度优先遍历（DFS）：深度优先，就是沿着某一个方向不重复的一直便利下去，若走到尽头，退到上一个顶点，寻找附近有没有顶点，有且不重复的话，接着便利，否则退到上一个顶点...
2018-05-11 18:34:15
10027
4
原创 数据结构 图的邻接表
呃，下面该写邻接表了.......邻接表的出现是因为图若是稀疏图，用邻接矩阵会造成空间的浪费，毕竟你要开辟一个一维数组和一个二维数组嘛，而且还是大开小用的那种。邻接表为了避免内存的浪费引入了链式存储，它的处理办法是：1.用一个一维数组存储顶点，当然你也可以用单链表存储，2.用单链表存储顶点的邻接点，可以将顶点改为结构体数组，结构体中存放邻接点的指针，邻接点也创建一个结构体，定义指针...
2018-05-08 20:46:32
50714
21
原创 数据结构 图的邻接矩阵
图的邻接矩阵的存储方式是用两个数组来实现的，一个一维数组存储顶点信息，一个二维数组存储线（无向图）或弧（有向图）的信息。设图G有n个顶点，则邻接矩阵是一个n × n的方阵，定义为：无向图的邻接矩阵，两个顶点有边则为1，否则，为0；因为是无向图arc[i][j] = arc[j][i]，所以矩阵为对称矩阵，对角线为自己到自己的边，邻接矩阵中，行之和或者列之和都为各顶点度的总数。设图G有是网图，有n个...
2018-05-07 21:19:59
35704
10
原创 数据结构 二叉树的建立与遍历
二叉树（Binary Tree）是n（n >= 0）个节点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根节点和两颗互不相交的，分别称为根节点的左子树和右子树的二叉树组成。二叉嘛，也就是每个节点最多有两个分支。图示：二叉树具有五种基本形态：1.空二叉树2.只有一个根节点3.根节点只有左子树4.根节点只有右子树5.根节点既有左子树又有右子树特殊的二叉树：1.斜树（只有左子树的称为左斜...
2018-05-03 17:07:19
25627
7
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人