技术栈

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

阿猿收手吧!2023-11-24 20:39
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);
    }
}
上一篇:矩阵论(Matrix)
下一篇:Flutter的Event Loop
相关推荐
Byte不洛
几秒前
LeetCode双指针经典题
c++·算法·leetcode·双指针
汀、人工智能
2 分钟前
[特殊字符] 第16课:最小覆盖子串
数据结构·算法·数据库架构·图论·bfs·最小覆盖子串
米粒1
6 分钟前
力扣算法刷题 Day 34
算法·leetcode·职场和发展
田梓燊
20 分钟前
leetcode 189
算法·leetcode·职场和发展
wuweijianlove
34 分钟前
算法复杂度的理论边界与实验验证研究的技术3
算法
rm6fEx0Z7
40 分钟前
AUC 与 GAUC:从全局排序到用户内排序的理解
人工智能·算法·机器学习
minji...
41 分钟前
Linux 多线程(四)线程等待,线程分离,线程管理,C++多线程,pthread库
linux·运维·开发语言·网络·c++·算法
H_BB
1 小时前
DFS实现回溯算法
数据结构·c++·算法·深度优先
汀、人工智能
1 小时前
[特殊字符] 第17课:滑动窗口最大值
数据结构·算法·数据库架构·图论·bfs·滑动窗口最大值
XiYang-DING
1 小时前
【LeetCode】232. 用栈实现队列
算法·leetcode·职场和发展
热门推荐
01GitHub 镜像站点02OpenClaw 请求超时 llm request timed out 怎么解决?3 种方案实测,附完整排查流程03Qwen3.5-Omni与Qwen3.6模型全面解析(含测评/案例/使用教程)04VMware Workstation Pro 17 虚拟机完整安装教程(2026最新)05AI 编程效率翻倍:Superpowers Skills 上手清单 + 完整指南06最新更新版本,OpenClaw v2026.4.2 深度解读剖析:Task Flow 重磅回归与安全架构的全面硬化07【技术干货】Gemma 4 上手深度指南:本地多模态大模型的新基线08Claude Code 未登录 使用第三方模型09纯 HTML/CSS/JS 实现的高颜值登录页,还会眨眼睛!少女心爆棚!10UV安装并设置国内源