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);
    }
}
相关推荐
hairenwangmiao13 小时前
B4041 [GESP202409 四级] 区间排序
算法·排序
人道领域13 小时前
【LeetCode刷题日记】47.全排列Ⅱ
java·开发语言·算法·leetcode
漂流瓶jz13 小时前
UVA-1606 两亲性分子 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·向量·aoapc·算法竞赛入门经典·atan2·浮点
Navigator_Z13 小时前
LeetCode //C - 1095. Find in Mountain Array
c语言·算法·leetcode
不会就选b14 小时前
算法日常・每日刷题--<二分查找>1
算法
「維他檸檬茶」14 小时前
大模型算法学习2026.6.13
学习·算法
叫我:松哥14 小时前
基于Python的共享单车租赁数据分析与预测系统,技术栈flask+boostrap+随机森林+XGBoost
人工智能·python·深度学习·算法·随机森林·数据分析·flask
BAGAE14 小时前
星链卫星数据获取:从太空安全到实时通信的技术革命
网络·数据结构·数据库·算法·云计算·hbase
happymaker062614 小时前
LeetCodeHor100——438.找到字符串中所有的字母异位词
算法
西安邮电大学14 小时前
有关栈的经典算法题
java·后端·其他·算法·面试