判断无向图中环的个数 以及 每个环中的元素：（有错误，待修改）

 VS2008可以运行通过。程序参考了许多大牛的总结，因能力有限，如有问题，请各位大牛指正。

存储结构：邻接矩阵（使用邻接表会比较麻烦--要删除每条边）

判断图中是否有环的思想：

如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。

找出环个数和环中元素的思想：（有错误，待修改）

把度为1 的结点都删除后，剩下的均为环中元素，之后进行深度遍历，就可以得到连通分量

其中：

连通分量的个数就为环的个数

连通分量中元素就是环中元素

具体程序如下：

#include <iostream>
using namespace std;
const int MAX_Vertex_Num = 20;
template<class VexType,class ArcType>
class MGraph
{
public:
	void CreateGraph();//创建图
	int LocateVex(VexType v);//返回顶点v所在顶点向量中的位置（下标）
	void CheckCircle();
	friend ostream& operator<< <>(ostream& cout,const MGraph<VexType,ArcType>& G);
private:
	VexType vexs[MAX_Vertex_Num