链式前向星

简介：acm常用的一种存图的算法。   这里我抄下书: 在一个具有n个点m条边的有向图结构中，我们可以把每条边所属的"类别"定义为该边的起点序号，这样所有的边就被分为n类，其中第x类边由"起点是x点出发的边组成"。通过表头head[x]，我们可以定位到第x类对应的链表，从而访问到从x出发的所有的边。   这里举个例子，我们有一个图，5个顶点，6条边 (1,2) ,(2,3) ,(2,5) ,(3,

>>阅读原文<<