摘要： 寒假一个月在家刷了100多道水题，基本的处理已经掌握得差不多了，回学校后开始从图论继续搞。图论这里的东西不难理解，但是写出代码来却很繁杂（多半是受国内数据结构教材的影响），于是在网上搜加上自己修改终于总结了一套我能够理解并掌握的模板，现在拿出来分享给同样挣扎于面对图论题无从下手的童鞋。P.S.：由于考研机试要求不高，这里的算法不做优化了（binary heap or fibonacci heap......），均采用朴素的方法。一、最小生成树 1.Prim 1 //N至少为顶点数目的上限+1，因为很多题目顶点从1开始编号，这样定义方便一些，就不需要考虑0了 2 #define N 101 3 阅读全文