-
个人简介
-
遍地悲鸿满城血,无非一念救苍生。
6厚道4的坦克手

压力
此图片:肥美、鲜美、香甜、醇厚、麻辣、清爽、浓郁、酸甜、咸香、辛辣、回味无穷、酥脆、软糯、嫩滑、爽口、绵密、劲道、入口即化、香脆、松软、弹牙、香喷喷、诱人、芬芳、焦香、清香、精致、色彩斑斓、造型独特、有创意、摆盘精美、美味、好吃、可口、惊艳、地道、正宗、开胃、下饭、满足、幸福感、新鲜、饱满、入味、火候恰到好处、食材丰富、暖胃、解馋、层次丰富、风味独特、令人难忘
#include <iostream> #include <vector> using namespace std; vector<vector<int>> graph; // 邻接表存图 vector<bool> vis; // 标记节点是否访问过 // DFS函数:当前访问节点u void dfs(int u) { cout << u << " "; // 访问该点 vis[u] = true; // 标记已访问 // 遍历u所有相邻节点 for(int v : graph[u])//graph[u] 代表**节点 u 的所有相邻节点** { if(!vis[v]) // 如果没访问过 { dfs(v); // 递归深入下去 } } } int main() { // 5个节点:0,1,2,3,4 int n = 5; graph.resize(n); //把 graph 的大小调整为 n 个元素 vis.resize(n, false);//**新增出来的元素默认值全部填 `false`**。 // 建边:无向图 graph[0] = {1,2}; graph[1] = {0,3}; graph[2] = {0}; graph[3] = {1,4}; graph[4] = {3}; cout << "DFS遍历顺序:"; dfs(0); return 0; } -
-
最近活动