搜索资源列表
disanti
- (1)自选存储结构，输入含n个顶点（用字符表示顶点名称）和e条边的图G； (2)指定任意顶点x为初始顶点，对图G作DFS遍历，输出DFS（深度优先）顶点序列(提示:使用栈实现DFS)； (3)指定任意顶点x为初始顶点，对图G作BFS（广度遍历），输出BFS顶点序列(提示:使用队列实现BFS)； (5)输入顶点x，查找图G:若存在含x的顶点，则删除该结点及与之相关连的边，并作DFS遍历(执行操作3)；否则输出信息“不存在x”； (6)判断图G是否是连通图，输出信息“YES”/“NO
DFS
- 图论编程，包含文件操作，建立图的邻接表，并实现深度优先搜索-Graph theory programming, including file operations, the establishment of plans of the adjacent table, and the depth-first search
3
- 设计一个有向图和一个无向图，任选一种存储结构，完成有向图和无向图的DFS（深度优先遍历）和BFS（广度优先遍历）的操作。-Design of a directed graph and an undirected graph, either type of storage structure, the completion of a directed graph and an undirected graph of the DFS (depth-first traversal) and BFS (
hutu
- 应用MATLAB的M文件编程方法过行信号频域分析。分别用矩阵运算的方法计算方波的DFS，在60的时窗宽度上方波宽度分别为5与12。并且画出x(n)和DFS(x(n))的杆状图。-Application of MATLAB M-file programming off-line signal frequency domain analysis. Were calculated using matrix calculation of square wave of DFS, in the 60'
GraphAlgorithm
- 图论通用各种算法，有大量实例，包括BFS,DFS,Prim, kruskal,Dijkstra,Floyed,Aoe,Aov,topsort-General algorithms of graph theory, a large number of cases, including the BFS, DFS, Prim, kruskal, Dijkstra, Floyed, Aoe, Aov, topsort
graph
- 无向图的建立以及深度优先和广度优先遍历并输出 -DFS and BFS search for a graph
graph
- 用图里面dfs方法编写的素数环程序。在vc++6.0中编译通过，是一个DOS的窗口-Figure prepared using methods which dfs prime ring procedures. In vc++6.0 in the compiler, is a DOS window
123
- 图的深度优先遍历非递归算法,对大学课本上的DFS算法做了一定程度改进，具有更高效率-the non DFS view of graph，it may sometimes work more faster and with less space
graphDFS
- 图的 DFS算法 深度优先算法 采用模板类实现 数据结构中的经典算法-DFS algorithm graph depth-first algorithm uses a template class that implements the data structure of the classical algorithm
Project_BFS
- 任务：用BFS或是DFS对图进行搜索，实现任何拓扑不连通的块的计算，算法要求写在CBFSSearch类中 工程名：Project_BFS 要求：对于生成的任意拓扑，求出其分枝个数，并输出每个分枝的节点 -Task: Using BFS or DFS for searching the graph to achieve any topology unconnected blocks calculation algorithm requires written in CBFS
a
- 深度遍历求图的关节点，手写C。抛砖引玉。 减治法。算法课作业。-DFS GRAPH A point
graph-DFS
- 邻接表存储图，然后进行深度优先遍历及广度优先遍历。-DFS,adjacent matrix
code
- 深度优先遍历算法 深度优先搜索算法 DFS算法 图论的一个算法-Depth-first traversal algorithm depth-first search algorithm DFS algorithm is an algorithm in graph theory
shotestpath1.c
- graph algorithms bfs and dfs
DFS
- 1、用邻接表存储下图： 2、完成对以上图的深度优先搜索，设出发顶点是V1。 -1, with the adjacent table stores the following figure: 2, complete the above graph depth-first search, set the starting vertex is V1.
DFS
- 深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次.-DFS Depth First Search is a kind of graph algorithm, English abbreviation for DFS is the Depth First Search. The process is briefly branch of every possible path c
graph
- Graph test-cmd: Basic functions: insert vertex, edge, batch insert, view adjacent matrix Advanced functions: print BFS tree, DFS tree, articulation points, bi-connected components and the one-way-bridge of a graph.-Graph test-cmd: Basic func
dfs
- 无向图的关键边,dfs邻接阵形式,O(n^2)-The critical edge of the undirected graph, dfs adjacency matrix form, O (n ^ 2)