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);
    }
}
相关推荐
白日做梦Q4 分钟前
Miniconda 新手保姆级教程:从安装到熟练使用(全程无跳步,避坑指南附全)
人工智能·深度学习·算法·机器学习
吃好睡好便好5 分钟前
在Matlab中绘制变半径柱面图
开发语言·人工智能·学习·算法·matlab
拂拉氏8 分钟前
【知识讲解-题目讲解】:二叉树的前、中、后序遍历的三种实现(递归,非递归,Morris遍历)与二叉树oj题讲解(二叉树最近公共祖先,二叉树展开为链表)
数据结构·算法·leetcode·二叉树·遍历
luck_bor10 分钟前
File 类核心笔记
java·前端·算法
anew___23 分钟前
从高方差到稳定训练:深度强化学习算法演进全解析
算法
大大杰哥33 分钟前
2026陕西省ICPC省赛补题(前六题)
c++·算法
Brilliantwxx35 分钟前
【C++】 继承与多态(上)
开发语言·c++·笔记·算法
05候补工程师35 分钟前
【线性代数】核心考点:二次型、矩阵三大关系综合与正定矩阵判别法
笔记·线性代数·考研·算法·矩阵
亅-丿-丶丿丶一l一丶-/^n37 分钟前
RLHF|PPO算法原理(一)
算法·自然语言处理
ʚ希希ɞ ྀ38 分钟前
打家劫舍----背包dp
数据结构·算法·leetcode