搜索资源列表
graph
- 有向图 采用邻接表存储 DFS和BFS方法遍历 为方便表示,结点数小于10 用V0-V9表示不同的结点的-Directed graph using adjacency list method of storing DFS and BFS traversal for the convenience that the number of nodes is less than 10 with V0-V9 for different node
match
- 三个求二分图最大匹配的程序（bfs，dfs，多增光路算法）-Three for the maximum bipartite graph matching procedure (bfs, dfs, multi-path algorithm Zengguang)
C
- 本文档容括了C（C＋＋）所有算法，分为数值算法、图论算法、背包算法、排序算法、高精度算法、树的遍历、进制转换、全排列和组合生成、查找算法、贪心、回溯法框架、DFS框架、BFS框架、数据结构相关算法。并有实例源码-This document, including the capacity C (C ) for all algorithms, divided into numerical algorithms, graph theory, algorithm, knapsack algorit
DFSfunction
- DFS非递归函数 函数功能：图的dfs的非递归算法(用堆栈实现) 输入：图的邻接矩阵 输出：dfs序列 -DFS non-recursive function function function: dfs map non-recursive algorithm (using the stack to achieve) Input: adjacency matrix graph output: dfs sequence
find_all_loops
- 找出有向图中所有简单回路，深搜DFS+标记-Directed graph to find all the simple loop, deep search DFS+ Tags
DSchen
- 二叉树建立，先序，中序，后序遍历，图的DFS，BFS演示程序，不断更新中，欢迎提建议-Tree establishment, the first order, in sequence, after the traversal, graph DFS, BFS presentation procedures, constantly updated, welcomed the proposals
Dfs
- CREATE GRAPH WITH NEW TECHNOLOGY OF DRAWING
4.1
- 采用图的邻接表作为图的存储结构，完成有向图和无向图的DFS和BFS操作-The use of maps as a chart table adjacent to the storage structure, the completion of directed graph and undirected graph operations of DFS and BFS
graph
- 该压缩文件中包含了图论当中的一些重要算法，包括前序中序和后序遍历、最小二叉树、DFS、BFS以及拓扑排序。-The compressed file contains a graph theory among a number of important algorithms, including the former order in the order and postorder traversal, the smallest binary tree, DFS, BFS, and topolog
basicoperationformap
- 包括了图的大部分基本算法，每一种算法都以邻接矩阵与邻接表两种形式给出，算法包括建图，图的遍历（如DFS和BFS），最小生成树，从某个源点到蓁各顶点的最短路径等-Includes most of the basic graph algorithms, each algorithm is to adjacency matrix and adjacency list is given in two forms, algorithms, including the construction of map
DAGshengchengshu
- 有向图的生成树，有界面显示，采用DFS和BFS两种-Directed graph spanning tree, there are interface display, using two kinds of DFS and BFS
gragh
- 程序功能：1.建立无向非连通图的邻接表存储结构，要求顶点个数不少于15个。 2.用DFS及BFS对此邻接表进行遍历，打印出两种遍历的顶点访问顺序。 3.给定图中任意两个顶点v1和v2及整数k，判断是否存在从v1到v2的路径长度 为k的简单路径，若有打印出路径上的顶点序列(要求路径上不含回路)。 (该功能未能实现)-graph
BFS_DFS
- BFS and DFS algorithm on graph (realization graph)
dfs
- 先深搜索算法，图论的基础算法，用于遍历图中各点，图用点边集表示，以文件方式读入-First deep-search algorithm, graph theory based algorithm for traversing the graph, Figure with a set of edges that point to papers read
Graph-traversal
- 图的遍历示例。包括深度优先和广度优先。控制台程序。-Graph traversal.DFS and BFS.
Graph-traversal
- 以邻接多重表为存储结构，实现无向连通图的深度优先和广度优先遍历。-This paper is to solve the traversal of the graph using DFS BFS
Graph-DFS-BFS
- graph traversal using bfs and dfs strategy
graph
- 输出图对应的邻接矩阵以及DFS和BFS结果-The output diagram corresponds to the adjacency matrix as well as the DFS and BFS results
DFS-BFS
- 2014年北京大学暑假公开课算法讲解课件之搜索，讲解详细，分析透彻-2014 Peking University summer open class algorithm courseware on the graph theory, explain the detailed, thorough analysis
有向图邻接表的建立，深度广度搜索及拓扑排序
- 拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序(Topological sort A topological sort for a Directed