2014年5月17日
邻接表
摘要： 除了邻接矩阵外储存图的另一种方法，适用于稀疏图。用一个有n结点，p条边的有向图，用a[i]，b[i]，l[i]分别表示第i条边的起点，终点，权值。first[x]表示x号结点连出的第一条边，next[i]表示与第i条边是同一个结点连出的下一条边，如果为0则表示已经没有下一条了。初始化：用last[x... 阅读全文
posted @ 2014-05-17 21:03 zkx06111 阅读(155) 评论(0) 推荐(0) 编辑