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);
    }
}
相关推荐
1104.北光c°11 小时前
Leetcode146 LRU缓存的三种写法 【hot100算法个人笔记】【java写法】
java·开发语言·笔记·算法·leetcode·hot100·lru缓存
6Hzlia11 小时前
【Hot 100 刷题计划】 LeetCode 239. 滑动窗口最大值 | C++ 优先队列与单调队列双解法
数据结构·算法·leetcode
dazzle13 小时前
机器学习算法原理与实践-入门(十一):基于PyTorch的房价预测实战
pytorch·算法·机器学习
小月球~21 小时前
天梯赛 · 并查集
数据结构·算法
仍然.21 小时前
算法题目---模拟
java·javascript·算法
潇冉沐晴1 天前
DP——背包DP
算法·背包dp
GIOTTO情1 天前
2026 世界互联网大会亚太峰会|AI 时代媒介投放的技术实战与算法优化
人工智能·算法
逆境不可逃1 天前
LeetCode 热题 100 之 543. 二叉树的直径 102. 二叉树的层序遍历 108. 将有序数组转换为二叉搜索树 98. 验证二叉搜索树
算法·leetcode·职场和发展
计算机安禾1 天前
【数据结构与算法】第19篇:树与二叉树的基础概念
c语言·开发语言·数据结构·c++·算法·visual studio code·visual studio
副露のmagic1 天前
哈希章节 leetcode 思路&实现
算法·leetcode·哈希算法