邻接矩阵深度优先算法数据结构c语言

先给代码

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define MAXV 100
typedef struct MatGraph{
	char vexs[MAXV];//顶点的信息
	int edgs[MAXV][MAXV];//邻接矩阵
	int n,e;//顶点数，边数
}MatGraph;//邻接矩阵的结构体定义
int visited[MAXV] = { 0 };
bool found = false;
void Create(MatGraph* G)
{
	int j, k;
	scanf("%d %d", &G->n, &G->e);
	for (int i = 0; i < G->n; i++)
	{
		scanf("%c", &G->vexs[i]);
	}
	for (int i = 0; i < G->n; i++)
	{
		for (int p = 0; p < G->n; p++)
		{
			G->edgs[i][p] = 0;
		}
	}
	for (int i = 0; i < G->e; i++)
	{
		scanf("%d %d", &j,&k);
		G->edgs[j][k] = G->edgs[k][j] = 1;
	}

}
void DFS2(MatGraph* G, int startVertex, int targetVertex)
{

	if(startVertex==targetVertex)
	{
		printf("%c", G->vexs[startVertex]);
		found = true;
		return;
	}
	visited[startVertex] = 1;
	printf("%c", G->vexs[startVertex]);
	for (int i = 0; i < G->n; i++)//列
	{
		if (G->edgs[startVertex][i] != 0 && visited[i] == 0)
		{
			DFS2(G, i,targetVertex);
			if (found == true)
			{
				return;
			}
		}
	}
}

void DFS(MatGraph *G,int startVertex)
{
	printf("%c", G->vexs[startVertex]);
	visited[startVertex] = 1;
	for (int i = 0; i < G->n; i++)//列
	{
		if (G->edgs[startVertex][i]!=0&&visited[i]==0)
		{
			DFS(G, i);
		}
	}
}

void FindAllPath2(MatGraph* G,int startVertex,int goalVertex)
{
			found = false;
			DFS2(G,startVertex,goalVertex);
}

void FindAllPath(MatGraph* G)
{
	for (int i = 0; i < G->n; i++)
	{
		if (visited[i] == 0)
		{
			DFS(G, i);
		}
	}
}

int main()
{
	MatGraph G;
	Create(&G);
	FindAllPath(&G);
}

这里带2的是从节点到节点的路径输出，不带二的是所有顶点的输出，如果想找到所有顶点的DFS遍历路径，那么FindAllPath函数的实现是合适的。但是，如果想找到特定两个顶点之间的所有路径，那么需要稍微修改这些函数，带二2的函数就是为了解决这个问题，但他只能实现一条路径，没办法实现输出两点之间的所有路径，这条路径是有一定顺序的。
下面是运行结果