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];