无向带权图的邻接表代码~为什么if语句下面要执行i--和j--呢?

img

img


搞不太懂为什么要i--和j--……还有为什么是以边来确定这个关系的 以及这个代码后面链表的存储方式是一个正的连着一个逆的吗

例如有 10个点的全连接,i=1,10
先看第 1 个点可能的邻接边,i=1, j=10,邻接边为 1-2,1-3,...1-10;
再看第 2 个点可能的邻接边,i=2, 就不可能包括 1-2 了,因为在 i=1 时已经加入了,因此 j-- 只有邻接边 2-3,...2-10;
依次类推, i= 9 时 j-- 只有邻接边 9-10