什么是深度优先搜索和广度优先搜索

图的一些相关概念： 简单图（Simple graph）:无环并且无平行边的图. 路（path）：内部点互不相同的链。 如果无向图G中每一对不同的顶点x和y都有一条路，（即W（G）=1，连通分支数）则称G是连通图，反之称为非连通图。 两端点相同的路（即闭路）称为圈（cycle）。 树（tree）是无圈连通无向图。树中度数为1的结点称为树的叶结点。树中度数大于1的结点称为树的分支节点或内部结点。 不相

>>阅读原文<<