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

Question

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

Answer 1

例如有 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