数据结构之图的存储结构二及其实现

上一节咱们讲述了邻接矩阵法实现图，本节再来说述一下邻接链表法实现图。node 邻接链表数组 邻接表是图的一种链式存储结构。在邻接表中，对图中的每一个顶点创建一个单链表，第i个单链表中的结点表示依附于顶点vi边（对有向图是以顶点vi为尾的弧）。函数 基本思想：从同一个顶点发出的边连接在同一个链表中，每个链表结点表明一条边, 结点中保存边的另外一顶点的下标和权值。以下图所示：oop 要想经过邻接链表方

>>阅读原文<<