求一个图中的环的数目

该程序仅编写完成，没有调试过。结果只保存了形成环的路径，没有进行最终筛选。

第一步：先将图用matrix表示，如
            1  2  3  4  5  6  7  8
   matrix=[                       
1          0  1  1  1  0  0  0  0
2          1  0  1  0  0  0  0  0
3          1  1  0  1  0  0  0  0
4          1  0  1  0  1  0  0  0
5          0  0  0  1  0  1  1  1
6          0  0  0  0  1  0  1  1
7          0  0  0  0  1  1  0  1
8          0  0  0  0  1  1  1  0
           ]

第二步：定义变量：
   typedef struct{
      int data[MAX];
      int length;
}Node;//节点的数据结构，节点编号按照0,1,2,3.。。


   List<Node> *qNode;//用来存储中间的路径
   List<Node> *cirNodes;//存储已经成环的路径
   int **matrix;

第三步：定义几个重要的方法：

3.定义方法：

   ①   void findNextPos(Node *currNode,int **m,int rows);
          //对currNode->data[currNode->length]检查其下一个连通的节点（不等于currNode->data[currNode->length-1]）；
         //若存在此类点，则新建一个节点，拷贝原来的currNode,并在新节点newNode的第length+1个位置插入找到的点，并length++;否则，释放该节点。
        //调用isAcircle(newNode);
        //若是circle,则将节点放到cirNodes中，否则，放入qNode.
   ②  bool isAcircle(Node *currNode);
       //检查最后一个字符是否与前面的重复，若有，则表明是circle，

4.基本实现：

bool isNotVisited(int *table,int rows,int *curr){          int i;          for(i=0;i<rows;i++){              if(table[i]==0){                 curr=i;                                  return true;              }          }          return false;   }   bool isAcircle(Node *currNode){        if(currNode->length<2) return false;        int depot=currNode->data[currNode->length-1];        int i;        for(i=length-2;i>=0;i--){            if(currNode->data[i]==depot)                 return true;        }        return false;   }   Node* generateANode(Node *curr,int nextdepot){        Node * cloneNode =(Node*)malloc(sizeof(Node));        cloneNode->length=curr->length+1;        int i;        for(i=0;i<curr->length;i++){            cloneNode->data[i]=curr->data[i];        }        cloneNode->data[i+1]=nextdepot;        return cloneNode;   }   void findNextPos(Node *currNode,int **m,int rows){        int depot = currNode->data[currNode->length-1];        int lastDepot=-1;        if((currNode->length)>1) lastDepot=currNode->data[currNode->length-2];        int i;        for(i=0;i<rows;i++){            if(matrix[depot][i]==1){               if(lastDepot!=i){                   Node *newNode=generateANode(currNode,i);                   if(isAcircle(newNode)){                      cirNodes.push_back(newNode);                   }                   else                      qNode.push_back(newNode);               }            }        }