求图中顶点5到顶点2的所有简单路径（邻接矩阵，回溯法）

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
//使用邻接矩阵存储结构来操作求两顶点之间所有的简单路径
#define MAX 100
int visited[6];//定义全局变量记录顶点是否被访问过
typedef struct Graph
{
	int vexnum;//定义顶点数
	int vertex[MAX];
	int matrix[MAX][MAX];//定义矩阵来存储
}Graph;
//打印路径函数
void PrintPath(int path[], int pathlen)
{
	for (int i = 0; i < pathlen; i++)
	{
		printf("%d ",path[i]);
	}
	printf("\n");
}
// 使用DFS寻找从u到v的所有简单路径
void FindAllPaths(int u, int v, int path[], int pathlen, Graph*g,int vexnum)
//u表示起点，v表示终点，path为记录路径的数组，path为路径长度(起始时应输入0作为参数)，vexnum为图中的顶点数
{
	visited[u] = 1;//置u结点为已访问
	path[pathlen++] = u;//将u加入到路径中
	if (u == v)
	//当到达终点时就打印路径
	{
		PrintPath(path,pathlen);
	}
	else
	{
		for (int i = 0; i < vexnum;i++)
		{
			if (!visited[i] && g->matrix[u][i] == 1)
	    //当该结点未被访问并且有指向该节点的边时，继续进行递归
			{
				FindAllPaths(i, v, path, pathlen, g, vexnum);//注意此时的起点参数变为了i
			}
		}
	}
	// 回溯，撤销选择并标记为未访问
	path[pathlen--] = -1;// 或者可以不使用-1，直接减小pathLen的值
	visited[u] = 0;
}

int main(int argc, char* argv[])
{
	Graph* g = (Graph*)malloc(sizeof(Graph));
	assert(g);
	g->vexnum = 6;
	for (int i = 0; i < g->vexnum; i++)
	{
		for (int j = 0; j < g->vexnum; j++)
		{
			g->matrix[i][j] = 0;
		}
	}
	//初始化图
	g->matrix[0][1] = 1;
	g->matrix[1][2] = 1; 
	g->matrix[2][0] = 1;
	g->matrix[2][5] = 1;
	g->matrix[0][3] = 1;
	g->matrix[3][2] = 1;
	g->matrix[3][5] = 1;
	g->matrix[4][3] = 1;
	g->matrix[5][4] = 1;
	g->matrix[5][0] = 1;
	int path[MAX];//定义记录路径的数组
	for (int i = 0; i < MAX; i++)
	{
		path[i] = -1; // 初始化路径数组，可以用-1表示空位置
	}
	printf("所有从5到2的简单路径有：\n");
	FindAllPaths(5, 2, path, 0, g, g->vexnum);
	return 0;
}