清华大学出版社 TSINGHUA UNIVERSITY PRESS 6.2图的存储结构 0011010 0-13055-135-120 00110010 1001101 30100-13035-125 10-155-1 R 00110110 1-1301001550-1 35-135-1150-120 135-15550-1015
6.2 图的存储结构
清华大学出版社 TSINGHUA UNIVERSITY PRESS 6.2图的存储结构 623邻接表 (“顺序一索引一链接”存储结构) data link num val ne t 顺序空间中的存储结点结构 单链表中的存储结点结构 邻接表中的存储结点结构
6.2 图的存储结构 6.2.3 邻接表 (“顺序-索引-链接”存储结构)
清华大学出版社 TSINGHUA UNIVERSITY PRESS 6.2图的存储结构 A 95 63 C 49 B 44 D 37 35 E
6.2 图的存储结构
清华大学出版社 TSINGHUA UNIVERSITY PRESS 6.2图的存储结构 DATA LINK 4|84 395 63 5|37 4|44 49 3C 249 4D 53524160
6.2 图的存储结构
清华大学出版社 TSINGHUA UNIVERSITY PRESS 6.2图的存储结构 struct node/*单链表中结点结构米/ int num;/*图中结点编号米/ ETI va1;/*求值函数*/ struct node*next;/米指针域*/ struct gpnode/米顺序存储空间中结点结构 et data;/*结点值* struct node*1ink;/*指针域*/
6.2 图的存储结构 struct node /*单链表中结点结构*/ { int num;/*图中结点编号*/ ET1 val;/*求值函数*/ struct node *next;/*指针域*/ }; struct gpnode /*顺序存储空间中结点结构*/ { ET data; /*结点值*/ struct node *link;/*指针域*/ };