最新文章列表

二叉树的深搜和广搜

二叉树是计算机中一个重要的数据结构,在这里主要谈一下二叉树的深度优先搜索(DFS)和广度优先搜索(BFS)。 所谓DFS,就是沿着树的深度一直往下,一直到达一个叶子节点,然后再返回遍历剩余的节点。根据树的性质,树结构不存在环,因此遍历的时候不需要标记。如果在遍历一个图的时候,因为图中有环的存在,因此需要标记访问过的节点,以防止程序进入死循环。言归正传,树的DFS有三种方式,分别为:前序遍历,中序遍 ...
KickCode 评论(0) 有1139人浏览 2015-12-02 12:40

给定一个图G,要找出有多少个三角形包括了指定的点。

 给定一个图G(V,E),V是点的集合有n个点,E是边的集合有m条边,现在问题是对图中任意一个点v,要找出有多少个三角形包括了这个点。  邻接矩阵辅助,进行图的深度优先遍历。取需 import java.util.Scanner; public class Main { public static int q=0; // 目标节点 public static int n; ...
HNUlanwei 评论(0) 有918人浏览 2015-09-18 16:40

图的遍历算法详解

         图是一种比较重要的数据结构,无论多复杂的图都是由顶点和边构成的,图有两种常用的存储结构为邻接矩阵和邻接表。本篇博客将使用邻接表存储图,邻接表是一种顺序分配和链式分配相结合的存储方式。邻接表是表示图的标准方法,尤其对于稀疏图节省很多存储空间,空间复杂度是O(|E|+|V|). 对于每个顶点,使用一个表存放所有邻接的顶点。         我们要操作的有向图如下: 通过图我们 ...
hm4123660 评论(0) 有3770人浏览 2015-03-26 20:28

树的一种非递归遍历

这种遍历 好像是有个名字的,忘了! 做html编辑器的时候,想到了这样一种算法 算法比较简单,没有采用递归,javascript实现如下,可以轻易转为其他语言   var queue= new Array(); var started = false; var scanned = false; var temp = root; while (temp) { if(!scanned& ...
wml199039 评论(0) 有636人浏览 2012-07-18 20:49

邻接矩阵表示图的深度优先算法-堆栈实现

 对于邻接矩阵表示的图做深度优先搜索用递归的方式实现起来代码简介,也好说明问题。递归函数是: void DFSM(MGraph *G,int i) { int j; printf("深度优先遍历结点: 结点%c/n",G->vexs[i]); //访问顶点vi visited[i]=TRUE; ...
C_SHaDow 评论(0) 有4591人浏览 2012-03-02 11:08

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics