DFS分别用邻接矩阵和邻接表访问

之前写的那份是用邻接矩阵访问的，最近在复习数据结构，决定把邻接表的也写上来

邻接矩阵的看这里 :

邻接表 ：(写关键部分的算法)

void DFS (Graph &G, int v ,bool visit[]) {cout << G.getValue(v) << endl ; visit[v] = true ; int value = G.getFirstNeig(v) ; // 找到顶点v的第一个邻接顶点while (value != -1) { //在getFirstNeig函数中，value = -1则代表没有邻接顶点了if (visit [value ] == false ) //未访问DFS(G , value , visit) ;value = G.getNextNeig(v , value) ; //假设v有出度不止为1 ，，则有多个邻接顶点，这个函数是取下一个的领结顶点 }}也算是解决了自己的一个误区

背着背包的路上，看过许多人，听过许多故事，