（图）关于边信息的存储

1、存储的实现

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

2、对平行节点的串联

（使用一个"指针"数组，指针编号为父节点编号，指向最后一个边的结构体编号）

3、边的使用操作

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

 

转载于:https://www.cnblogs.com/MekakuCityActor/p/8660115.html