图的深度优先遍历

目录

图的深度优先遍历

程序设计

程序分析


图的深度优先遍历

【问题描述】
 根据输入图的邻接矩阵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

你可能感兴趣的:(《,算法设计与分析,》,深度优先,图论,算法)