摘要： STL的容器中既可以存储对象，也可以存储指针，这里分析一下利弊，和使用时的注意事项。 STL容器的工作方式： 1. 对基本数据类型，位拷贝； 2. 对自定义的类类型对象，调用Copy构造函数，复制一份； 因此如果存放对象，对象会被复制，在容器中的对象并不是原来的对象了，进出都需要拷贝，代价很大； 如果存放指针，指针会被复制，对象不会复制，但是存放指针容易造成内存泄漏，原因是，如果某个方法new了... 阅读全文

摘要： 1. 图的表示大家都知道图有两种标准的表示方法：邻接表或者邻接矩阵。可是它们分别有什么样的好处呢？答案是：邻接表适合稀疏图，而邻接矩阵时候稠密图；要确定图中边(u,v)是否存在，只能在定点u的邻接表中搜索v，效率不高，而这时邻接矩阵就要方便的多了；理论上知道了邻接表和邻接矩阵，如何用代码来实现呢？#include <stdlib.h>#include <queue>using namespace std;#define MAX_VERTEX_NUM 20typedef enum _VisitedColor{ Black, White, Grey}VisitedColor 阅读全文