图的按录入顺序广度优先搜索 swustoj

图的按录入顺序广度优先搜索  5000(ms)  10000(kb)  1843 / 3904 Tags: 广度优先 图的广度优先搜索相似于树的按层次遍历，即从某个结点开始，先访问该结点，而后访问该结点的全部邻接点，再依次访问各邻接点的邻接点。如此进行下去，直到全部的结点都访问为止。在该题中，假定全部的结点以“A”--“Z”中的若干字符表示，且要求结点的访问顺序根据录入的顺序进行访问。若是结点录入

>>阅读原文<<