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);
    }
}
相关推荐
老赵聊算法、大模型备案几秒前
2025 年 12 月北京市生成式人工智能服务备案分析:政务场景再扩容,合规生态更聚焦
人工智能·算法·microsoft·aigc·政务
liuyao_xianhui1 分钟前
山脉数组的峰顶索引_优选算法_二分查找法
算法
炽烈小老头5 分钟前
【每天学习一点算法 2025/12/15】环形链表
学习·算法·链表
点云SLAM7 分钟前
算法复杂度分析之——空间复杂度分析和标准库算法与容器操作的复杂度实际案例分析(3)
算法·深度优先·空间复杂度·算法性能分析·标准库算法
Liangwei Lin10 分钟前
洛谷 P5788 【模板】单调栈
算法
京东零售技术11 分钟前
ACL 2025 | 一种用于电子商务query意图分类的半监督可扩展统一框架
算法
ytttr8731 小时前
matlab实现多标签K近邻(ML-KNN)算法
算法·机器学习·matlab
一招定胜负1 小时前
逻辑回归调优三板斧:参数调整、阈值设定、数据集平衡
算法·机器学习·逻辑回归
豆约翰1 小时前
Z字形扫描ccf
java·开发语言·算法
Salt_07281 小时前
DAY 35 文件的规范拆分和写法
python·算法·机器学习