不然你会死的很惨
有向图不一定连通,无向图不用考虑连通问题
我是个有向图中用kuskal的傻逼。模拟测试10分
那么有向图生成树叫什么呢?
树形图
最小树形图用什么求?
朱刘算法
https://www.cnblogs.com/xzxl/p/7243466.html
https://www.cnblogs.com/hdu-zsk/p/8167687.html
【概述】
为了求一个图的最小树形图,①先求出最短弧集合E0;②如果E0不存在,则图的最小树形图也不存在;③如果E0存在且不具有环,则E0就是最小树形图;④如果E0存在但是存在有向环,则把这个环收缩成一个点u,形成新的图G1,然后对G1继续求其的最小树形图,直到求到图Gi,如果Gi不具有最小树形图,那么此图不存在最小树形图,如果Gi存在最小树形图,那么逐层展开,就得到了原图的最小树形图。