[1图的基本概念和存储结构.pptVIP

图的存储表示--邻接表 1 2 3 4 5 6 7 2,3,4 4,5 6 3,6,7 4,7 (empty) 6 对于稀疏(sparse)图合适。 这种邻接表本身可以被保存在任何种类的List中。ArrayList和LinkedList。 1 3 2 5 6 7 4 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 图的存储表示--邻接表 邻接表：图的链式存储结构 对图中每个顶点建立一个单链表，第i个单链表中的节点表示依附顶点Vi的边。 对有向图来说，是指以顶点Vi为弧尾的弧。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 图的存储表示--邻接表 0 1 2 3 4 5 A B C D E F 1 4 0 4 3 5 2 5 0 1 1 2 5 3 B A C D F E 1）无向图的邻接表 Evaluation only. Created with Aspose.Slides for .NET 3.5 Clien