c编程邻接矩阵路径

Question

如何在给定的邻接矩阵中找到从index1到index2的路径？
我需要使用递归吗？

这是我的代码：

int path(int adj_mat[][N], int*pindex1, int *pindex2)
{       
  int i=0;       //column
  int yes=0;     //flag
  int j;      
  for(i;i<N;i++)
  {
      if(adj_mat[i][*pindex2-1]==1)
      {
          if(i==*pindex1-1)
              yes=1;
          for(j=i-1; j<0;--j)
          {
              if(adj_mat[j][i]==1)
                  if(j==*pindex1-1)
                      yes=1;
          }                 
      }
  }

  return yes;
}

Answer 1

我认为您的邻接矩阵以0和1为值。在您的情况下，0表示index1和index2之间不存在路径，而1表示它存在。

所以对于这样的给定矩阵：

 0 | 0 | 0
-----------
 0 | 1 | 0
-----------
 0 | 0 | 0

只有一条从index1 = 1到index2 = 1的路径：

matrix[1][1] = 1 => a path exists
matrix[0][1] = 0 => a path does not exist

所以你只需要返回内容并检查它......：

return adj_mat[*pindex1][*pindex2];