ww3113306

摘要： 大概可以理解成存边的一种数据结构吧、 每个点会形成一条链，如果要加入一条新边，就把这条边接到对应点对应链的链尾。 这样，我们就可以从链首开始，一一遍历每一条与这个点相连的边。 用来存图是很方便的。 下面看一段代码，是从我某份代码里截取出来的。 ++tot表示为这条边新建一个节点，节点内会保存边权，指 阅读全文