bdfs查过了,概念说什么是对一个具有 n 个点的连通图进行遍历,对于遍历后的子图,其包含原图中所有的点且保持图连通,最后的结构一定是一个具有 n-1 条边的树,通常称为生成树。
可是我还是一点没有懂,所以谁可以给我画一下3个节点的所有生成树啊啊啊!我真的不理解。