设连通图G采用邻接表存储结构，其类型定义如下：
typedef struct AdjVexNode {
int adjvex;
struct AdjVexNode *nexArc;
}AdjVexNode, *AdjVexNodeP; //邻接链表的结点类型
typedef struct VexNode {
VexType data; struct AdjVexNode *firstArc;
}VexNode;//顶点数组的元素类型
typedef struct {
VexNode*vexs;//顶点数组，用于存储顶点信息
int n, e;//顶点数和边（弧）数
GraphKind kind; //图的类型
int*tags;//标志数组，可用于在图的遍历中标记顶点访问与否
//G. tags[0. G. n-1]初值为0，表示所有顶点均未被访问过，
//当i顶点被访问时，其G. tags[i]的值置为1
}ALGraph;//邻接表类型
算法f6实现从k顶点出发对连通图G进行深度优先遍历。请在空缺处填入合适内容，使其成为完整的算法。
void f6 (ALGraph G, int k) {
AdjVexNodeP p;
printf(“%c”, G. vexs[k]) ;
1 ;
for 2 ;p! = NULL; 3 )
if(0 = G. tags[p->adjvex])
4 ;
}
查看答案和解析【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE
