摘要：
终于弄明白邻接表这玩意了，说白了还是链表，只是存在多个头结点而已。所以写法上大可以参照链表，用一个head数组保存头结点。邻接表的好处还是挺多的，像这几天遇到的图论问题，使用邻接阵可能会引起MLE，或者，由于遍历了太多不必要的点，效率上也没有使用邻接表存储来的高。邻接阵最大好处，我想应该就是容易写，不易出错了吧。于是，结合自己的理解，写了三套模板。一套使用指针（普通的动态链表，可扩展，但也容易出错），第二套套为静态链表，第三套是STL实现。第一种动态链表： 1 #include <iostream> 2 #include <cstdlib> 3 #include < 阅读全文
