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);
    }
}
相关推荐
爆打维c16 小时前
01BFS算法(例题:网格传送门旅游)
c语言·c++·python·算法·leetcode·广度优先
像素猎人16 小时前
力扣:面试题16.01.交换数字
c++·算法·leetcode·面试
小O的算法实验室16 小时前
2024年ASOC SCI2区TOP,异构 pbest 引导的综合学习粒子群算法,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
AI科技星16 小时前
从质能关系到时空几何:光速飞行理论的框架对比与逻辑验证
服务器·人工智能·线性代数·算法·矩阵
CSDN_RTKLIB16 小时前
C++仿函数
c++·算法·stl
学嵌入式的小杨同学17 小时前
【嵌入式 C 语言高频考点】周测 + 期中真题解析:从基础语法到编程实战
c语言·数据结构·数据库·vscode·算法·面试
沉默-_-17 小时前
力扣hot100双指针专题解析2(C++)
java·c++·算法·蓝桥杯·双指针
福楠17 小时前
C++ | 红黑树
c语言·开发语言·数据结构·c++·算法
丝瓜蛋汤17 小时前
Proof of the contraction mapping theorem
人工智能·算法
We་ct17 小时前
LeetCode 58. 最后一个单词的长度:两种解法深度剖析
前端·算法·leetcode·typescript