技术栈

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
相关推荐
_小草鱼_
18 分钟前
【搜索与图论】DFS算法(深度优先搜索)
算法·深度优先·图论·回溯·递归
I_LPL
1 小时前
hot100 栈专题
算法·栈
2401_87950341
1 小时前
C++中的观察者模式变体
开发语言·c++·算法
阿贵---
1 小时前
C++中的备忘录模式
开发语言·c++·算法
setmoon214
2 小时前
C++中的观察者模式实战
开发语言·c++·算法
山峰哥
2 小时前
查询优化案例:从慢查询到闪电般的查询速度
数据库·sql·性能优化·编辑器·深度优先
2403_83556847
2 小时前
C++代码规范化工具
开发语言·c++·算法
tankeven
2 小时前
HJ138 在树上游玩
c++·算法
lihihi
2 小时前
P1209 [USACO1.3] 修理牛棚 Barn Repair
算法
weixin_38753422
3 小时前
Ownership - Rust Hardcore Head to Toe
开发语言·后端·算法·rust
热门推荐
01GitHub 镜像站点02Qwen3.5 开源全解析:从 0.8B 到 397B,代际升级 + 全场景选型指南03小黑课堂计算机二级WPSoffice题库软件下载安装教程(2026年3月最新版)04OpenClaw 使用和管理 MCP 完全指南05Labelme从安装到标注:零基础完整指南06班级宠物园部署指南07UV安装并设置国内源08AI 编程三剑客:Spec-Kit、OpenSpec、Superpowers 深度对比与实战指南09“wsl --install -d Ubuntu-22.04”下载慢,中国地区离线安装 Ubuntu 22.04 WSL方法(亲测2025年5月6日)10OpenClaw Control UI安全上下文访问配置