搜索资源列表
7
- 图的大部分算法的程序实现，如建图，,dfs,bfs,图的最小生成树，最短路径等-Figure most of the program realization algorithm, such as building plans,, dfs, bfs, graph minimum spanning tree, shortest path, etc.
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
DFSBFS
- 设计一个有向图，建立图的邻接矩阵或邻接表的存储结构，完成有向图的DFS（深度优先遍历）和BFS（广度优先遍历）的操作-Design of a directed graph, the establishment of the adjacency matrix or adjacency list of the storage structure, complete directed graph DFS (depth-first traversal) and BFS (breadth-first tr
Graph-with-BFS-DFS
- 数据结构中有关图的两种遍历，深度和广度搜索，并有搜索顺序输出-Data structure traversal on the two plans, the depth and breadth of search, and a search order output
branchandbound
- The basis of branch and bound algorithms is a ranking function. The ranking function assigns a value to each node in the graph. At each step, a branch and bound algorithm uses the ranking function to decide which node to expand next. In contrast, the
duliu
- 对以邻接矩阵为存储结构的图进行 DFS和 BFS遍历. -Adjacency matrix of the storage structure of the graph for the DFS and BFS traversals.
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
bianli
- 图的深度及广度遍历 首先创建一个无向图,顶点用一个一维数组存储,弧用一个二维数组存储,不相邻顶点之间设置无限大。深度遍历时设置顶点的布尔函数，访问过的顶点布尔值为true，递归调用DFS函数。广度遍历时，结合队列的存储方式，进行遍历。-Figure traverse the depth and breadth of First create a non-directed graph, vertex with a one-dimensional array to store the arc w
123
- 图的深度优先遍历非递归算法,对大学课本上的DFS算法做了一定程度改进，具有更高效率-the non DFS view of graph，it may sometimes work more faster and with less space
wew23213
- 图的遍历 DFS遍历的顶点访问顺序 BFS遍历的顶点访问顺序-Vertex access the graph traversal DFS traversal sequence BFS traversal vertex visit order
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
adjmatrix_graph
- 用邻接矩阵实现图的基本操作：创建，销毁，增删修改顶点，增删弧或边，DFS，BFS等-Graph with adjacency matrix to achieve basic operations: create, destroy, modify vertex deletions, additions and deletions arcs or edges, DFS, BFS, etc.
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