使用邻接表存储结构进行深度优先遍历并输出所有顶点的值（C语言）
发布时间
阅读量：
阅读量
题目
采用邻接表进行数据存储，并运用深度优先搜索算法，实现对图中所有顶点值的输出
测试数据
输入：
6 6
A B C D E F
A B
A C
B E
C E
A D
D F
输出：BACEDF
#include<iostream>
using namespace std;
#define MAXNUM 100
char visited[MAXNUM];
typedef struct ArcNode{ //边节点
int adjvex;
struct ArcNode *nextarc;
}ArcNode;
typedef struct{ //顶点信息
char data;
ArcNode *firstarc;
}AdjList[MAXNUM];
typedef struct{ //邻接表 全部评论 (0)
还没有任何评论哟~