搜索资源列表
Depth-First-Search
- Depth-first search (DFS) is an algorithm for traversing or searching a tree, tree structure, or graph. One starts at the root (selecting some node as the root in the graph case) and explores as far as possible along each branch before backtracking.
dfsPbfs
- 数据结构，图的深搜和广搜。（DFS+BFS）-Data structures, graph search deep wide search. Data structures, graph search deep wide search. Data structures, graph search deep wide search.
source_code
- 1.排序算法：快排，插入排序，选择排序，冒泡排序，堆排，归并排序 2.无向图：建立邻接表，并深度遍历 3.二叉树：建树，插入叶子节点并删除，计算深度及高度，前序中序后序遍历，以及用栈实现的非递归遍历 4.二叉排序树：建树并插入、删除结点 5.通讯录：有主界面，能添加，删除查找相应的数据-1.sort:quicksort select sort,insert sort,heap sort.etc. 2.graph:create with the adjacent list,an
kcsj
- 数据结构课程设计的，选存储结构,输入含n个顶点（用字符表示顶点）和e 条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS)； (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS)； (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并作DFS遍历(执行操作3)；否则输出信 息“无x”； (6)判断图G是否是连通图，输出信
graphclaim
- 本源码实现了图的基本操作。BFS,DFS,邻接矩阵，邻接链表，矩阵变换，拓扑排序等。-This code is about Basic opereation of Graph.Such as BFS,DFS,adjacent-matrix/list matrixing and topical sort etc.
aaaa
- 1) 先任意创建一个图； 2) 图的DFS,BFS的递归和非递归算法的实现 3) 最小生成树（两个算法）的实现，求连通分量的实现 4) 要求用邻接矩阵、邻接表、十字链表多种结构存储实现-A) any first create a graph 2) DFS, BFS recursive and non recursive algorithm 3) The minimum spanning tree (algorithm) to achieve, find the connected
123
- 图的深度优先遍历非递归算法,对大学课本上的DFS算法做了一定程度改进，具有更高效率-the non DFS view of graph，it may sometimes work more faster and with less space
DirectedGraph
- 改进DFS算法代码示例（判断是否是一个有向无环图）时间复杂度：O(n+e)-Improved DFS algorithm code examples (determine whether there is a directed acyclic graph) Time complexity: O (n+e)
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
graph_dfs
- 数据结构中的图结构的深度优先遍历算法，包括按邻接表方式存储的图。-dfs algorithm for graph structure
Handout
- 创建图的邻接表存储结构,输出邻接表数据(验证创建过程),深度优先遍历(DFS) ,广度优先遍历(BFS),增加一个顶点到图, 删除一个顶点(同时删除其所有邻接边) ,增加一条弧到图,从图中删除一条弧- Creating adjacency table storage structure, the output adjacency table data (validation creation process), depth-first traversal (DFS), breadth-fi
tu
- 图的深度优先与广度优先遍历 利用邻接矩阵或邻接表作为存储结构建立一个无向图，每个顶点中存放一种水果名(例如apple、orange、banana等，并要求从键盘输入)，顶点数不少于5个。要求分别以深度优先搜索(DFS)和广度优先搜索(BFS)进行遍历，输出遍历结果。 -Depth-first and breadth-first traversal Adjacency matrix or adjacency list use as
BFS
- 该代码实现了基于邻接表的深度优先遍历和广度优先遍历，并包含求图的割点的算法，可以在VS2010下直接运行。-The code implement the BFS and DFS of graph based on adjacence list.It includes the algorithm that find all articulated node. It can run in the environment of VS2010.
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
Connect-Set
- 网易云课堂-陈越、何钦铭-数据结构-2016春 PTA-06-图1 列出连通集 给定一个有NNN个顶点和EEE条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N− 1N-1N− 1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。-Given a free E N vertices and edges of the graph, please list the set of all of its communicat
graph_lin
- 数据结构以及算法实现 图的创建 深搜、广搜、最短路-(1).print the graph. (2).print the sequence of vertex names getting Depth-First Search. (3). print the sequence of vertex names getting Breadth-First Search. Dfs Bfs dijkstra