探索邻接表

网上看到过很多版本是用链表实现的，可能这样比较安全吧。个人总感觉用指针指来指去的代码比较丑= = 所以我想试试看用STL给的模版实现一下，可能安全性不够，之后学精了后再作修改吧。 于是便在此记录代码的成长。 代码的功能是可以实现创建一个图结构、计算这个图的出度和入度、进行深搜和广搜、打印图。 图的结点是以“0”作为起点，当然这个“0”可能用不上，但万一用上了又没有岂不是尴尬~ 结点的权值默认是in

>>阅读原文<<