(图)关于边信息的存储

1、存储的实现 (使用结构体数组存储,便于编号从而使平行节点 ( 平行节点是指,起点相同的节点,如1分别与5,6相连,则5和6为平行节点) 被一个next变量联系起来,从而完成所有平行起点的遍历) 2、对平行节点的串联 (使用一个"指针"数组,指针编号为父节点编号,指向最后一个边的结构体编号) 3、边的使用操作 (通过"指针数组"找到最后一个边的结构体编号,再通过最后一边结构体内的指针找到之前的边
相关文章
相关标签/搜索