摘要:        
对于无向图,完全图:任意两个结点之间都有直接相连的路径 连通图:指任意两个结点之间都有一个路径相连. 这里的路径可以是间接的 生成树:是通过对图的一次遍历(深度or广度)产生的,本质上是一棵树,它拥有连通图的所有顶点,且最少的边,同时一个图的生成树是它的最小连通子图。 连通分量:图中的极大连通子图     阅读全文
        
            posted @ 2020-02-12 16:48
asasooo998
阅读(1912)
评论(0)
推荐(0)
        
        
                    
                
浙公网安备 33010602011771号