(图)关于边信息的存储

1、存储的实现

(使用结构体数组存储,便于编号从而使平行节点 ( 平行节点是指,起点相同的节点,如1分别与5,6相连,则5和6为平行节点) 被一个next变量联系起来,从而完成所有平行起点的遍历)

2、对平行节点的串联

(使用一个"指针"数组,指针编号为父节点编号,指向最后一个边的结构体编号)

3、边的使用操作

(通过"指针数组"找到最后一个边的结构体编号,再通过最后一边结构体内的指针找到之前的边的编号...依次循环,就可完成对同一起点,不同终点的边进行遍历)

原文地址:https://www.cnblogs.com/MekakuCityActor/p/8660115.html