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);
    }
}
相关推荐
爱编程的小吴11 分钟前
【力扣练习题】167. 两数之和 II - 输入有序数组
算法·leetcode·职场和发展
sunfove16 分钟前
打破物理与算法的边界:超分辨率成像原理深度解析
算法·成像·超分辨城乡
wearegogog1237 小时前
基于 MATLAB 的卡尔曼滤波器实现,用于消除噪声并估算信号
前端·算法·matlab
一只小小汤圆7 小时前
几何算法库
算法
Evand J8 小时前
【2026课题推荐】DOA定位——MUSIC算法进行多传感器协同目标定位。附MATLAB例程运行结果
开发语言·算法·matlab
leo__5208 小时前
基于MATLAB的交互式多模型跟踪算法(IMM)实现
人工智能·算法·matlab
忆锦紫8 小时前
图像增强算法:Gamma映射算法及MATLAB实现
开发语言·算法·matlab
t198751288 小时前
基于自适应Chirplet变换的雷达回波微多普勒特征提取
算法
guygg888 小时前
采用PSO算法优化PID参数,通过调用Simulink和PSO使得ITAE标准最小化
算法
老鼠只爱大米8 小时前
LeetCode算法题详解 239:滑动窗口最大值
算法·leetcode·双端队列·滑动窗口·滑动窗口最大值·单调队列