给我随机13个中文名字，并给出给性别 手机号 学院 专业 班级

体，其中包含了邻接表数组。createGraphList函数用于创建邻接表，首先输入节点数和边1. 刘丽娟 女 136****1234 计算机学院 软件工程 1801班
2. 张伟数，然后输入每个节点的信息，最后输入每条边的起点、终点和权值。printGraphList函数用于输出邻接表。

3. 图的深度优先遍历

深度优先遍历是一种遍历图的方式，它从图的某个节点开始，沿着一条路径遍历到底，直到该路径 男 137****5678 电子信息学院 通信工程 1902班
3. 王芳 女 139****4321 管理学院 会计学 1703班
4. 李娜 女 138****8765 文学院 汉语言文学 2001班
5. 赵强 男 158****2345 化学学院 化学工不能再继续下去为止，然后回溯到上一个节点，再沿着其他路径遍历，直到所有节点都被遍历过为止。为了实现深度优先遍历，您可以使用以下代码：

程与工艺 1903班
6. 刘洋 男 158****9876 艺术学院 艺术设计 180int visited[MAX_VERTEX_NUM];    // 定义节点访问标记数组

void DFS(GraphList graph, int i) {
    visited2班
7. 陈静 女 137****5678 物理学院 物理学 1701班
8. 杨[i] = 1;    // 标记该节点已被访问
    printf("%d ", graph.adjlist[i].vertex);
勇 男 139****8765 生命科学学院 生物科学 2002班
9. 周敏 女     ArcNode *p = graph.adjlist[i].firstarc;
    while (p != NULL) {
        if (!visited[p->adj136****2345 外国语学院 英语 1901班
10. 黄军 男 158****4321 数学vex]) {
            DFS(graph, p->adjvex);    // 递归访问邻接点
        }
        p学院 数学与应用数学 1803班
11. 吴倩 女 137****9876 法学院 法律 = p->next;
    }
}

void DFSTraverse(GraphList graph) {
    int i;
    for (i = 0; i < graph.vexnum; i++) {
        visited[i] = 0;    // 初始化节点访问标记数组
 1702班
12. 徐宁 女 139****2345 地球科学学院 地理信息科学 2003班
13. 许海燕 女 138****5678 经济学院 国际经济与贸易 1904班