《4图的矩阵表示.pptVIP

* 1）强连通图：有向图中，任意A、B是互为可达的。如图(a) 2）单向连通图：在有向图中，任意两点A、B存在着A到B的通路或存在着B到A的通路。如图(b) 3）弱连通图：在有向图中，如果其底图是无向连通图。如图(c) 显然：在有向图中，如果有一条通过图中所有点的回路， 则此图是强连通的。 如果有一条通过图中所有点的通路， 则此图是单向连通图。 (a) (b) (c) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 单向连通图都是弱连通图，但弱连通图却不一定是单向连通图。 在弱连通图中，存在这样的顶点A、B，从A到B不可达，且从B 到A也不可达。 强连通图既是单向连通图，又是弱连通图。 即强连通?单向连通?弱连通 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose