连通图(待补充)

一个连通分量里面的点都可以相互到达  且相互到达的边 || 点 不重合

做连通分量的题时要记得

缩点 建图 然后统计每个连通分量度数(入度 || 出度)

 

遇到问是否u 能到 v啥的之类的  直接先一套连通图

因为任意两个在一个连通图中的点都可以相互到达

然后就算每个连通图之间都有边,那顶多就是一个有向无环图

 

环是最基本的连通分量

posted @ 2019-04-19 21:00  WTSRUVF  阅读(217)  评论(0编辑  收藏  举报