C/C++数据结构——列出连通集(深搜和广搜)

广搜就是一个结点下有多个结点可以走，那就先走完输出所有结点，然后再走这些节点的下一个结点，就相当于二叉树的层次遍历，上层结点走完再走下层节点。遍历结点1的下一层，得到集合{0，1，2，7，4}此时这条路径已经走不下去了，没有可以走的地方了，然后就网上退，0这里还有路可以走7，得到集合{0，1，4，2，7}这时候这一条路径完全走完了，走不了了，那就走下一个结点小的没走过的路径，那就是3开始，接下来就不赘述了。按照"{ v1 v2…然后呢这时，0有两个连接的结点，1和2，从小的开始那就是先走1.集合{0，1}.