pat实现基于邻接矩阵表示的深度优先遍历

cpp 复制代码
void DFS(Graph G, int v)
{
    visited[v] = 1;
    printf("%c ", G.vexs[v]);
    for (int i = 0; i < G.vexnum; i++) 
    {
        if (!visited[i] && G.arcs[v][i]) 
            DFS(G, i);
    }
}
相关推荐
白日做梦Q1 天前
Miniconda 新手保姆级教程:从安装到熟练使用(全程无跳步,避坑指南附全)
人工智能·深度学习·算法·机器学习
吃好睡好便好1 天前
在Matlab中绘制变半径柱面图
开发语言·人工智能·学习·算法·matlab
拂拉氏1 天前
【知识讲解-题目讲解】:二叉树的前、中、后序遍历的三种实现(递归,非递归,Morris遍历)与二叉树oj题讲解(二叉树最近公共祖先,二叉树展开为链表)
数据结构·算法·leetcode·二叉树·遍历
luck_bor1 天前
File 类核心笔记
java·前端·算法
anew___1 天前
从高方差到稳定训练:深度强化学习算法演进全解析
算法
大大杰哥1 天前
2026陕西省ICPC省赛补题(前六题)
c++·算法
Brilliantwxx1 天前
【C++】 继承与多态(上)
开发语言·c++·笔记·算法
05候补工程师1 天前
【线性代数】核心考点:二次型、矩阵三大关系综合与正定矩阵判别法
笔记·线性代数·考研·算法·矩阵
亅-丿-丶丿丶一l一丶-/^n1 天前
RLHF|PPO算法原理(一)
算法·自然语言处理
ʚ希希ɞ ྀ1 天前
打家劫舍----背包dp
数据结构·算法·leetcode