波波老师好,我将DenseGraph迭代器中index设为0和-1分别测试了两次发现结果其实没有变化。请问这是一个偶然想象还是,设置为0和-1都可以其实。
class adjIterator
{
public:
adjIterator(denseGraph &graph, int v) :m_G(graph)
{
m_nnode = v;
m_nindex = 0; //-1
}
int begin()
{
m_nindex = 0; //-1
return next();
}
int next()
{
for (m_nindex++; m_nindex < m_G.getV(); m_nindex++)
{
if (m_G.m_vecg[m_nnode][m_nindex])
{
return m_nindex;
}
}
return -1;
}