VS2008可以运行通过。程序参考了许多大牛的总结,因能力有限,如有问题,请各位大牛指正。
存储结构:邻接矩阵(使用邻接表会比较麻烦--要删除每条边)
判断图中是否有环的思想:
如果存在回路,则必存在一个子图,是一个环路。环路中所有顶点的度>=2。
找出环个数和环中元素的思想:(有错误,待修改)
把度为1 的结点都删除后,剩下的均为环中元素,之后进行深度遍历,就可以得到连通分量
其中:
连通分量的个数就为环的个数
连通分量中元素就是环中元素
具体程序如下:
#includeusing namespace std; const int MAX_Vertex_Num = 20; templateclass MGraph { public:	void CreateGraph();//创建图	int LocateVex(VexType v);//返回顶点v所在顶点向量中的位置(下标)	void CheckCircle();	friend ostream& operator