虫虫首页|资源下载|资源专辑|精品软件
登录|注册

dfs

  • ck_conty为判断图的连通性的matlab mex文件

    ck_conty为判断图的连通性的matlab mex文件,另附带包含BFS和dfs的C源程序

    标签: ck_conty matlab mex 连通性

    上传时间: 2013-12-10

    上传用户:lixinxiang

  • 三个求二分图最大匹配的程序(bfs

    三个求二分图最大匹配的程序(bfs,dfs,多增光路算法)

    标签: bfs 程序

    上传时间: 2016-11-04

    上传用户:nanxia

  • 本文档容括了C(C++)所有算法

    本文档容括了C(C++)所有算法,分为数值算法、图论算法、背包算法、排序算法、高精度算法、树的遍历、进制转换、全排列和组合生成、查找算法、贪心、回溯法框架、dfs框架、BFS框架、数据结构相关算法。并有实例源码

    标签: 文档 算法

    上传时间: 2016-11-13

    上传用户:小鹏

  • 找出有向图中所有简单回路

    找出有向图中所有简单回路,深搜dfs+标记

    标签: 单回路

    上传时间: 2016-12-11

    上传用户:chongcongying

  • 二叉树建立

    二叉树建立,先序,中序,后序遍历,图的dfs,BFS演示程序,不断更新中,欢迎提建议

    标签: 二叉树

    上传时间: 2016-12-11

    上传用户:wfl_yy

  • DDR SDRAM控制器的VHDL源代码

    DDR SDRAM控制器的VHDL源代码,含详细设计文档。 The DDR, DCM, and SelectI/O™ features in the Virtex™ -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), Digital Phase Shift (DPS), and Digital Frequency Synthesis (dfs) functions. This application note describes a controller design for a 16-bit DDR SDRAM. The application note and reference design are enhanced versions of XAPP200 targeted to the Virtex-II series of FPGAs. At a clock rate of 133 MHz, 16-bit data changes at both clock edges. The reference design is fully synthesizable and achieves 133 MHz performance with automatic place and route tools.

    标签: SDRAM VHDL DDR 控制器

    上传时间: 2014-11-01

    上传用户:l254587896

  • 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 Knight(i+2,j+1) Knight(i-1,j-2) //up Knight(i+1,j-2) Knight(i+1,j+2) //down Knight(i-1,j+2) // board[i][j]=0 step-- }

    标签: int Knight printf board

    上传时间: 2014-01-17

    上传用户:cxl274287265

  • 1.程序基于java语言。运行要求java运行环境。即就使jdk1.2以上。否则程序无法运行。 2.程序中读图时

    1.程序基于java语言。运行要求java运行环境。即就使jdk1.2以上。否则程序无法运行。 2.程序中读图时,可以选择读有向图还是无向图。 3.本程序为一个图的综合运行环境。提供了图的各种操作。包括读图,dfs判断图中是否存在 环路,BFS全局访问,两点之间的最短路径,屏幕清空。并且跟踪说明了图的各种操作的 过程。 4.程序可以多次的读图,进行图的各种操作。点击面板上的各种按钮就可以进行各种操作。

    标签: java 程序 1.2 jdk

    上传时间: 2017-07-30

    上传用户:luopoguixiong

  • 搜索基础

    搜索基础,讲到了基本的几种搜索方法(枚举,dfs,BFS,双向广搜等等)和一些经典的例题,是很好的搜索算法入门教材

    标签: 搜索

    上传时间: 2013-12-16

    上传用户:cccole0605

  • 采用图的邻接表作为图的存储结构

    采用图的邻接表作为图的存储结构,完成有向图和无向图的dfs和BFS操作

    标签: 存储结构

    上传时间: 2017-08-29

    上传用户:tianjinfan