连通图:无向图里的任意两个顶点都有路径,能够从一个顶点到另一个顶点。
强连通图:有向图里的任意两个顶点AB,A---->B并且B---->A
相当于 A<----->B咯。任意两个顶点。
16.连通图的概念
最新推荐文章于 2024-06-02 16:12:17 发布
连通图:无向图里的任意两个顶点都有路径,能够从一个顶点到另一个顶点。
强连通图:有向图里的任意两个顶点AB,A---->B并且B---->A
相当于 A<----->B咯。任意两个顶点。