搜索结果
找到约 52 项符合
DFS 的查询结果
按分类筛选
matlab例程 ck_conty为判断图的连通性的matlab mex文件
ck_conty为判断图的连通性的matlab mex文件,另附带包含BFS和DFS的C源程序
数据结构 三个求二分图最大匹配的程序(bfs
三个求二分图最大匹配的程序(bfs,dfs,多增光路算法)
数据结构 本文档容括了C(C++)所有算法
本文档容括了C(C++)所有算法,分为数值算法、图论算法、背包算法、排序算法、高精度算法、树的遍历、进制转换、全排列和组合生成、查找算法、贪心、回溯法框架、DFS框架、BFS框架、数据结构相关算法。并有实例源码
数据结构 找出有向图中所有简单回路
找出有向图中所有简单回路,深搜DFS+标记
VHDL/FPGA/Verilog DDR SDRAM控制器的VHDL源代码
DDR SDRAM控制器的VHDL源代码,含详细设计文档。
The DDR, DCM, and SelectI/O&#8482 features in the Virtex&#8482 -II architecture make it the perfect
choice for implementing a controller of a Double Data Rate (DDR) SDRAM. The Digital Clock
Manager (DCM) provides the required Delay Locked Loop (DLL), Dig ...
数据结构 void Knight(int i , int j) { // printf("%d %dn",i,j) if (board[i][j] != 0 || i < 0 || i >=
void Knight(int i , int j)
{
// printf("%d %dn",i,j)
if (board[i][j] != 0 || i < 0 || i >= Size || j < 0 || j >= Size )
{
return
}
step++
board[i][j]=step
if (step == Size*Size)
{
showboard()
system("PAUSE")
return
}
//DFS
Knight(i-2,j-1) //left
Knight(i-2,j+1)
Knight(i+2,j-1) //right ...
Java编程 1.程序基于java语言。运行要求java运行环境。即就使jdk1.2以上。否则程序无法运行。 2.程序中读图时
1.程序基于java语言。运行要求java运行环境。即就使jdk1.2以上。否则程序无法运行。
2.程序中读图时,可以选择读有向图还是无向图。
3.本程序为一个图的综合运行环境。提供了图的各种操作。包括读图,DFS判断图中是否存在 环路,BFS全局访问,两点之间的最短路径,屏幕清空。并且跟踪说明了图的各种操作的 过程。
4.程 ...
数据结构 采用图的邻接表作为图的存储结构
采用图的邻接表作为图的存储结构,完成有向图和无向图的DFS和BFS操作