邻接表ｃ源码，构造邻接矩阵，深度优先遍历，广度优先遍历，最小生成树prim,kruskal算法
分类：
编程语言 时间：
2016-02-19 15:45:40
阅读次数：
244
邻接矩阵ｃ源码，构造，深度优先遍历，广度优先遍历，最小生成树prim，kruskal算法．
分类：
编程语言 时间：
2016-02-19 14:09:44
阅读次数：
281
之前打印二叉树的时候，创建的二叉树是一颗完全平衡的二叉树，对于不平衡的树打印会出现错误，今天又重新改了一下，样子也改进了点，可以打印不平衡的二叉树，算法主要采用中序遍历和层次遍历（广度优先遍历）。下面是几张效果图： ____________________40_______ ...
分类：
其他好文 时间：
2015-12-28 23:12:35
阅读次数：
192
广度优先遍历广度优先遍历是非经常见和普遍的一种图的遍历方法了，除了BFS还有DFS也就是深度优先遍历方法。我在我下一篇博客里面会写。遍历过程相信每一个看这篇博客的人，都能看懂邻接链表存储图。 不懂的人。请先学下图的存储方法。在我的之前博客里。 传送门：图表示方法然后我们如果有一个图例...
分类：
编程语言 时间：
2015-12-25 13:05:47
阅读次数：
171
注:树的深度优先遍历就是二叉树的先序遍历.下面是代码. 1 package tooffer; 2 3 import java.util.LinkedList; 4 import java.util.Stack; 5 6 public class TreeNode { 7 int val ...
分类：
其他好文 时间：
2015-12-17 20:41:52
阅读次数：
163
【题目描述】 从上往下打印出二叉树的每个节点，同层节点从左至右打印。【解题思路】 用队列实现二叉树的层序遍历（即图中的广度优先遍历）【代码实现】 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 ...
分类：
其他好文 时间：
2015-12-09 13:44:05
阅读次数：
112
图主要有深度优先遍历（DFS）和广度优先遍历（BFS）。1 深度优先遍历——DFS 深度优先类似于树的先序遍历，从要访问的节点（0）出发，选取和它相邻的任何一个节点（3），访问之，再访问和3相邻的节点（4），访问之，直到访问到没有相邻节点的节点，比如4没有相邻节点了，那么就回溯一层，访问3的未被访....
分类：
其他好文 时间：
2015-10-19 17:00:13
阅读次数：
247
好吧，别人的教程。写的很详细 ? http://rsrt.iteye.com/blog/666491
分类：
其他好文 时间：
2015-10-13 14:01:42
阅读次数：
113
