搜索资源列表
graph
- 图的邻接表存储表示法 源码 这是进行计算机图论算法的基础 如最基本算法DFS BFS 图的邻接表存储表示法 源码 这是进行计算机图论算法的基础 如最基本算法DFS BFS-Adjacency list graph representation of source storage This is a computer algorithm based on graph theory such as the basic algorithm DFS BFS graph adjacency li
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
shixiantudebianli
- MatToList(MGraph g,ALGraph *&G):将邻接矩阵g转换成邻接表G。 ListToMat(ALGraph *G,MGraph &g):将邻接表G转换成邻接矩阵g。 DispMat(MGraph g):输出邻接矩阵g。 DispAdj(ALGraph *G):输出邻接表G。 DFS(ALGraph *G,int v):以递归的方法从顶点v深度优先遍历图G。 =
erchashu
- 本文利用C语言实现了简单的二叉树,每个结点只保存一个整数,并且,由于非常简单,树的根结点是确定的,而不是输入的。确定根结点以后,用户输入的每一个数都被insert到树中(-999表示停止),利用深度优先的方法。建立好二 叉 树以后,分别利用深度优先(DFS)和广度优先(BFS)进行了遍历,输出结果。-In this paper, the use of C language realization of a simple binary tree, each node only maintains
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 (
eightnum
- 三种算法(A*,广度优先,深度优先)求解八数码问题,方便对三种算法的优劣作比较-Three algorithms (A*, BFS, DFS) for Eight digital issues, to facilitate the merits of the three algorithms for comparison
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
1
- 图的一些基本功能,包括BFS和DFS搜索-Figure some of the basic functions
graph
- 无向图的建立以及深度优先和广度优先遍历并输出 -DFS and BFS search for a graph
Archive
- noip2005和dfs、bfs,为您的编程提供有效帮助。-DFS and BFS。Give you good help.
8puzzle-49726044
- DFS&BFS for 8puzzl 實作 內容有兩個檔案-DFS & BFS for 8puzzl implement the contents of two files
dfs-bfs
- 简单的图的深度搜索和广度搜索,适合初学者交流-a simple example of DFS and BFS
3x3VisualCpp
- tree search algortithms like a-star,bfs,dfs
eight-queens
- 八皇后问题,包括BFS,DFS和回溯法运算。也可以解决n皇后问题。- Eight queens problem, including BFS, DFS and backtracking operations. N queens problem can be solved.
bfs-dfs
- 图的邻接表的输入,表示,深度优先排序和广度优先排序,用c++编写-Enter the adjacency list graph showing the depth and breadth of prioritization prioritization, written c++
dfs-bfs-master
- dfs-bfs-master 网上找到的 dfs和bfs演示- dfs-bfs-master found online dfs and bfs Demo
Desktop
- POJ 泰国佛塔 (全局题号6048) AC代码 深度优先搜索 广度优先搜索(source code of POJ 6048)
DFS BFS 图
- 深度优先遍历和广度优先遍历算法实现从定点开始的遍历序列。(Depth first traversal and breadth first traversal algorithm to achieve the starting point from the traversal sequence)