图的几种储存结构

昨天借了两本图论的书, 才发现我以前的作法有点笨, 一点优化都没有.. 因而把一上午看的图的储存结构写了一边. 各类结构的优缺点总结了一下. 收获很大.ios //图的几种储存结构 //1.邻接矩阵 //2.前向星(三元组) //3.邻接表 //4.静态链表(链式前向星)web #define fence puts("----------------------") #define mem(a,b

>>阅读原文<<