搜索资源列表
graph
- 用邻接矩阵法建一无向连通图(顶点信息为字符),分别用dfs(深度优先搜索)和bfs(广度优先搜索)遍历,输出图中顶点信息并验证。-Adjacency matrix to build an undirected connected graph (vertex information for characters), respectively dfs (depth-first search), and bfs (breadth-first search) traversal, the 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
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.
CPPAlgorithm-examples
- 好用的c++算法实现,对图论,DFS框架,排序等算法的学习非常有用-Easy to use c++ algorithms, graph theory, DFS frame, sorting algorithms, such as learning useful