目录
图的深度优先遍历
程序设计
程序分析
【问题描述】 根据输入图的邻接矩阵A,给出图的深度遍历序列; 【输入形式】 第一行为图的结点个数n,第二行输入顶点的信息,每个顶点用一个字符表示,接下来的n行为图的邻接矩阵A。其中A[i][j]=1表示两个结点邻接,而A[i][j]=0表示两个结点无邻接关系。 【输出形式】 从第一顶点出发的图的深度优先遍历序列 【样例输入】 5 abcde 0 1 1 0 1 1 0 1 0 0 1 1 0 0 0 0 0