§ 概述
强连通
§ 详述
强连通 在计算机图论中,图G中任意两点都都存在着点V到点V的路径(路径,若途径W中的点和边都不重复,则称为路径)
当然,这是对有向图而言的,无图称为连通.对任意两个顶点 x 和 y ，都存在一条有向路从 x 到 y ，也存在一条有向路从 y 到 x。
百科全书收录594082条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。