1.图相关的算法图中一个最常见的操作是，通过一个点遍历它的临边。（1）邻接矩阵：时间复杂度为O(V)。（2）邻接表：由于每一行本来存储的就是连接的点，所以可以直接找到。当然，以上操作将g这个图设置成public变量就可以实现，但是如何维护g仍然为private变量呢？因为，这样从设计模式角度来讲是更好的，外界用户无法修改g这个图，当然可以使用一个函数，但是需要将数据复制一份，这样不是太好的，更好的方法呢？使用迭代器。迭代器将具体实现隐藏了，这样稀疏图和稠密图的接口就可以保持一致。代码如下：SparseGraph.h#ifndefVERTEX_ADJACENT_ITERATOR_SPARSEGR