邻接矩阵存储图的深度优先遍历

鷸鰥

于 2024-01-24 23:30:10 发布

阅读量431

点赞数 6

分类专栏：数据结构文章标签：算法 c++ 数据结构开发语言

本文链接：https://blog.youkuaiyun.com/m0_74919335/article/details/135833852

版权

本文详细阐述了如何用C++编写邻接矩阵表示的图进行深度优先遍历，包括输入输出格式和代码实现。

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

邻接矩阵存储图的深度优先遍历

题目描述

试实现邻接矩阵存储图的深度优先遍历。

输入

第一行n为顶点数，第二行至第n+2行为其邻接矩阵表示形式，最后一行为遍历的起始点。

输出

见样例

输入样例：

7
0 0 1 1 1 0 0
0 0 0 1 0 1 0
1 0 0 1 0 1 0
1 1 1 0 0 0 0
1 0 0 0 0 1 0
0 1 0 0 1 0 1
0 0 0 0 0 1 0
5

输出样例：

DFS from 5: 5 1 3 0 2 4 6

参考代码：

#include <bits/stdc++.h>

using namespace std;

void DFS(int **p, int n, int start, bool *visited, vector<int> &result) {
   
    visited[start] = true;
    for (int i =<

最低0.47元/天解锁文章