求一个图中的环的数目

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

第一步：先将图用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);
               }
            }
        }