摘要：一下两种方法掌握一种即可 一.前向星建图 /** /*向前星 /*@Victor */ const int MX = 1e5 +5; const int ME = 2e5 + 5; struct edge{ int v ,w ; int nxt; edge(){} edge(int _v, int 阅读全文

摘要：1、前向星 前向星是以存储边的方式来存储图，先将边读入并存储在连续的数组中，然后按照边的起点进行排序，这样数组中起点相等的边就能够在数组中进行连续访问了。它的优点是实现简单，容易理解，缺点是需要在所有边都读入完毕的情况下对所有边进行一次排序，带来了时间开销，实用性也较差，只适合离线算法。图一-2-4 阅读全文