搜索资源列表
-
0下载:
对任意给定的图(顶点数和边数自定),建立它的邻接表并输出,然后利用堆栈的五种基本运算(清空堆栈、压栈、弹出、取栈顶元素、判栈空)实现图的深度优先搜索遍历和广度优先搜索遍历算法。
-For any given graph (vertices and edges from the set), to establish its adjacency list and output, and then use the stack of five basic operations (empty stac
-
-
0下载:
POJ1112,动态规划,宽度优先搜索预处理-POJ1112, dynamic programming, breadth-first search for pre-
-
-
1下载:
Cutpicture(form)做的是直方图统计:
第一步:读入图片,并将彩色图片用公式转化为灰度图像。
第二步:用区域生长法将图片分块并对每一块做直方图统计,用广度优先搜索完成,子程序是int flood_fill()。返回值是区域内的点的数量。判断是否属于同一块区域的条件是前面搜索得到的灰度平均值是否大于给定阈值(即threshold,由用户输入决定)。
第三步:任意两块区域对区域直方图的每个色阶比例的差的绝对值求和,若和小于阈值(即threshold2,由用户输入决定)则合并两
-
-
0下载:
广度优先搜索和深度优先搜索在网络拓扑图上的实现。广度优先搜索是从某一节点开始,搜索与其线连接的所有节点,按照广度方向像外扩展,直到不重复遍历所有节点;深度优先搜索是从某一节点开始,沿着其搜索到的第一个节点不断深入下去,当无法再深入的时候,回溯节点,然后再在回溯中的某一节点开始沿另一个方向深度搜索,直到不重复的遍历所有节点。
-Breadth-first search and depth-first search in the network topology is realized. Bre
-
-
0下载:
code for breadth first search - bfs
-