(圖)關於邊信息的存儲

1、存儲的實現 (使用結構體數組存儲,便於編號從而使平行節點 ( 平行節點是指,起點相同的節點,如1分別與5,6相連,則5和6爲平行節點) 被一個next變量聯繫起來,從而完成所有平行起點的遍歷) 2、對平行節點的串聯 (使用一個"指針"數組,指針編號爲父節點編號,指向最後一個邊的結構體編號) 3、邊的使用操作 (通過"指針數組"找到最後一個邊的結構體編號,再通過最後一邊結構體內的指針找到之前的邊
相關文章
相關標籤/搜索