代码与图见上图

思路

定义一个一维数组（char）和一个二维数组（int），一个bool类型数组来判断该节点是否被访问过。函数中定义队列，对各个结点进行入队出队，并标记为已访问。当该邻结点未被标记且与该节点连接，进行上述操作。

注意：for循环的i变量初始赋值随二维数组而变化。如：第一列第一行为0则赋为0，反之赋1。