搜索资源列表
无向图的邻接表生成和显示
- 这个源程序是关于无向图的邻接表生成和显示的，可以用这个程序实现-the source of the undirected graph generation and adjacent table shows, this procedure can be used to achieve
二分覆盖
- 二分图是一个无向图，它的n 个顶点可二分为集合A和集合B，且同一集合中的任意两个顶点在图中无边相连（即任何一条边都是一个顶点在集合A中，另一个在集合B中）。当且仅当B中的每个顶点至少与A中一个顶点相连时，A的一个子集A 覆盖集合B（或简单地说，A 是一个覆盖）。覆盖A 的大小即为A 中的顶点数目。当且仅当A 是覆盖B的子集中最小的时，A 为最小覆盖。-two hours map is an undirected graph, it n
030300306path.cpp
- 试在虚基类Network中增加一个函数FindPaths，对于给定的无向图G 和G 中的2 个顶点v和w，输出G 中从v到w的一条简单路径。若有多条可能路径，则输出任意一条。 -test in the virtual base class to add a Network Function FindPaths. For a given undirected graph G and G, the two vertices v, w,
daiquanwuxiangtu
- 带权无向图，是我修改别人的。自己看看能不能用-weighted undirected graph, I have altered others. See for yourself can use
emploeyee1
- 无向图的深度优先搜索，老师写的，绝对没错-undirected graph of the depth-first search, the teacher was absolutely right!
564561354654
- 包括无向图的深度优先搜索，普里姆算法构造最小生成树，数据结构习题的答案-including undirected graph of the depth-first search, Primbetov tectonic minimum spanning tree algorithm and data structure Exercise answer!
primandkruskal
- 普里母算法和克卢氏卡儿的关于求最短路径的无向图算法-Puri Cluj algorithm and the mother's card abuse on the shortest path algorithm undirected graph
chengshi
- 这个是我设计的城市交通无向图程序，里面的地点、距离已经给定（当然可以修改），运行时输入起点和终点即可。-this is my design of urban traffic undirected graph procedures inside the location, distance has been given (of course can be revised), running importation will be star
姬小兵的无向图邻接表
- 我自己编写的无向图邻接表-myself prepared by the undirected graph adjacent table
goldberg
- The file contains two programs, written in C, for finding MAXIMUM-FLOW in UNDIRECTED graphs.
数据结构的一些较难题答案
- 有许多是考研要用的！三路归并算法，快速排序的非递归算法，无向连通图的非递归的深度优先遍历等，，希望大家用得着-many are taking tests to use! Three road merging algorithm, rapid sequencing of non - recursive algorithm, undirected graph of the non - recursive depth-first traver
图的遍历演示
- 一． 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序，演示在连通的无向图上访问全部节点的操作。二． 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点，分别输出每种遍历下的节点访问序列和相应生成树的边集。-one. Descr iption many issues involving maps of algorithms are to traverse the map-bas
姬小兵的无向图邻接表
- 我自己编写的无向图邻接表-myself prepared by the undirected graph adjacent table
数据结构的一些较难题答案
- 有许多是考研要用的！三路归并算法，快速排序的非递归算法，无向连通图的非递归的深度优先遍历等，，希望大家用得着-many are taking tests to use! Three road merging algorithm, rapid sequencing of non- recursive algorithm, undirected graph of the non- recursive depth-first traversa
图的遍历演示
- 一． 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序，演示在连通的无向图上访问全部节点的操作。二． 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点，分别输出每种遍历下的节点访问序列和相应生成树的边集。-one. Descr iption many issues involving maps of algorithms are to traverse the map-bas
无向图的邻接表生成和显示
- 这个源程序是关于无向图的邻接表生成和显示的，可以用这个程序实现-the source of the undirected graph generation and adjacent table shows, this procedure can be used to achieve
undirected_graph_connectivity
- 求无向图连通分支_dfs实现,很好用，希望和大家分享-For undirected graph connectivity _dfs branch to achieve
TSP
- 回溯法解决TSP问题，对于任何的无向图，只要存在回路均可找到，无回路也可检测出来！-Backtracking to solve TSP problem, for any undirected graph, loop as long as there can be found, no loop can be detected!
Undirected-graph-coloring
- c语言实现无向图的着色问题，利用邻接矩阵实现。-Undirected graph coloring
create
- 有圈无向图的创建，可生成大规模的无标度人际网络(The creation of circular undirected graph can generate large-scale scale-free interpersonal networks.)