如上图所示,左边的单独一个顶点,称之为自己指向自己的环
右边的三个顶点,也构成一个环。
现在用一维数组表示一个图
比如十个顶点的图,表示如下
8 2 5 4 3 6 10 9 1 7
每个数值,表示当前这个顶点指向的下一个顶点
则第1个顶点指向第8个顶点,第8个顶点指向第9个顶点,第9个顶点又指向第1个顶点,所以这三个顶点构成一个环
而第2个顶点,自己指向自己,单独构成一个环
第3个顶点和第5个顶点,构成一个环
第4个顶点,单独构成一个环
第6个顶点,单独构成一个环
第7个顶点和第10个顶点,构成一个环
所以该图一共有6个环,如下图所示