數據結構：鏈式前向星

鏈式前向星是一種相似鄰接表，採用靜態數組模擬鏈表的數據結構web 1、創建邊結構體：數組 struct Edge { int to, cost, next }edge[maxn]; 創建數組head[]:head[i]存儲以i爲起點的第一條邊的位置 開始時應初始化爲-1數據結構 2、添加邊函數：svg void add(int from, int to, int cost) { edge[co

>>阅读原文<<