C语言用DFS实现找到图的所有路径（邻接矩阵实现）_c语言输出一个图中两点之间所有路径-优快云博客

本文通过C语言使用深度优先搜索(DFS)方法，详细解释如何在邻接矩阵表示的无向图中寻找两个指定顶点之间的所有路径。文章提供了问题背景、实现代码及运行结果展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://blog.youkuaiyun.com/hackersuye/article/details/79044555这里详细介绍了DFS遍历的过程，我主要是介绍实现

以下是例子，所有图的DFS遍历，只需要修改createGraphics()函数即可，即生成自己的map（邻接矩阵）,就可以找到两个点之间所有的路径。

1.问题如下：

输入一个矩阵的行数r（5-10）与列数c（5-10），生成一个无向图,该图每行有c个顶点每列有r个顶点，相邻顶点间有边连接，边的权值均为1，对该图的顶点进行编号，分别为1，2，...，r*c，用DFS找到某两个点之间的所有路径。

及类似如下的图：（只是简单的改变行和列）

2.代码如下

#include<stdio.h>
#include<string.h>
#include<stdio.h>
#include<stdlib.h>

int map[100][100];
int row, column;

int i, j;
int pathOrder = 0;  //记录到当前找到的路径个数 
int startPoint, endPoint;
int path[100], visited[100] = { 0 };
int pathNumber = 0;

//
//初始化连接矩阵 
// 
void createGraphics()
{
	int tmp[4][2] = { {0,1},{1,0},{-1,0},{0,-1} };
	memset(map, 0, sizeof(map));
	for (i = 0; i &