摘要： 基本图的算法G=(V,E) 表示法，邻接矩阵，邻接链表（稀松图）邻接链表表示一个包含|V|条链表的数组Adj所构成，每个节点有一条链表。对于每个节点u 属于V,邻接链表Adj[u]包含所有与结点u之间有边相连的结点v。权重图，图中每条边带一个相关的权重。权重函数w:E->R。 邻接链表缺陷是无法快速 阅读全文