邻接矩阵表示图的深度优先遍历（DFS）

邻接矩阵表示图的深度优先搜索遍历

 

文章目录

• 一、邻接矩阵表示图
• 二、采用临界矩阵表示图，创建无向图
• 三、深度优先遍历（DFS）
• 四、完整代码实现
• 五、结果样例

 

---

 

一、邻接矩阵表示图

typedef struct
{
	char vexs[MVNum];               //顶点表  
	int arcs[MVNum][MVNum];              //邻接矩阵 
	int vexnum, arcnum;             //图当前的点数与边数
}AMGraph;

二、创建无向图

AMGraph CreateUDN()
{//临界矩阵表示，创建无向图
	AMGraph G;
	cin >> G.vexnum >> G.arcnum;      //输入顶点与边的个数
	for (int i = 1; i <=G.vexnum; ++i)
	{
		cin >> G.vexs[i];              //输入顶点信息
	}
	for (int i = 1; i <=G.vexnum; ++i)
		for (int j = 1; j <=G.vexnum; ++j)
		{
			G.arcs[i][j] = MaxInt;