c编程邻接矩阵路径

如何在给定的邻接矩阵中找到从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;
}

int路径（int adj_mat[][N]，int*pindex1，int*pindex2）
{       
int i=0；//列
int yes=0；//标志
int j；
对于（i；i我认为你的邻接矩阵得到了
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];

邻接矩阵只告诉你两个顶点是否相邻，而不是它们之间是否有路径。我想不出一个需要递归的算法，但递归有一些帮助。你根本不需要使用递归。