无向图(Undigraph)
2016-07-02 17:48
134 查看
前言
世界上的事物关系分为四种:集合(同属关系)
线性(一对一)
树(一对多)
图(多对多)
作为事物关系的四大种类之一,可见图的重要性。
深度优先搜索(Depth First Search)
主要以递归的形式,具体的数据结构是栈(Stack)。顺便区别一下递归和回溯。不加约束往深处或者广处的搜索是递归,加了约束是回溯。显然,在数据规模巨大的场景,不可能用深度优先搜索和广度优先搜索处理问题,而是根据条件,减去一些不必要的路径,也就是及早进行回溯。
广度优先搜索(Breadth First Search)
主要以队列的形式,具体的数据结构就是队列(Queue)。相关文章推荐
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- C#递归算法之分而治之策略
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- C#算法之大牛生小牛的问题高效解决方法
- C#算法函数:获取一个字符串中的最大长度的数字
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- 经典排序算法之冒泡排序(Bubble sort)代码
- c语言实现的带通配符匹配算法
- 浅析STL中的常用算法
- 算法之排列算法与组合算法详解
- C++实现一维向量旋转算法
- Ruby实现的合并排序算法
- C#折半插入排序算法实现方法