随笔分类 -  算法：图论

图的表示
摘要：图的表示方法有邻接表和邻接矩阵。邻接矩阵，实现方法是二维数组；邻接表，实现方法是链表。下面主要写出邻接表的代码实现方法：边的定义：struct Edges{ int v; Edges *next;}*head[N], edge[M];头指针的初始化：memset( head, 0, si... 阅读全文
posted @ 2014-04-15 21:34 AClion 阅读(162) 评论(0) 推荐(0)