图论理论基础
大家可以在看图论理论基础的时候,很多内容 看不懂,例如也不知道 看完之后 还是不知道 邻接矩阵,邻接表怎么用, 别着急。
理论基础大家先对各个概念有个印象就好,后面在刷题的过程中,每个知识点都会得到巩固。
深搜理论基础
了解一下深搜的原理和过程
98. 所有可达路径
#include <iostream>
#include <vector>
using namespace std;
int n, m;
vector<int>path;
vector<vector<int>>res;
void dfs(vector<vector<int>>&mp,int x) {
if (x == n) {
res.push_back(path);
return;
}
for (int i = 1; i <= n; i++) {
if (mp[x][i] == 1) {
path.push_back(i);
dfs(mp, i);
path.pop_back();
}
}
}
void solve() {
cin >> n >> m;
vector<vector<int>>mp(n + 1, vector<int>(n + 1, 0));
while (m--) {
int a, b;
cin >> a >> b;
mp[a][b] = 1;
}
path.push_back(1);
dfs(mp, 1);
if (res.empty())cout << -1 << endl;
for (auto a : res) {
for (int i = 0; i < a.size()-1; i++) {
cout << a[i] << " ";
}
cout << a[a.size() - 1] << endl;
}
}
int main() {
solve();
return 0;
}