数据结构与算法图的邻接矩阵与搜索.c

图的邻接矩阵与搜索问题描述给定一个无向图创建图的邻接矩阵表示并对无向图进行深度和广度遍历.输入形式如上图所示输入图的顶点序列以结束和图的边以输入11作为结束.ABCDEFGH01020513142526374711输入遍历的起始顶点序号如输入2表示从顶点C出发遍历.输出形式输出图的邻接矩阵表示邻接矩阵的每个元素之间以空格分隔输出从起始顶点出发的深度和广度遍历序列.样例输入ABCDEFGH010205131425263747112样例输出graph011001001001100010000110010000010100000110100000001000000001