两侧同时换到之前的修订记录 前一修订版 | |||
2020-2021:teams:no_morning_training:图的多种存储方法 [2020/05/17 15:56] nomansland |
2020-2021:teams:no_morning_training:图的多种存储方法 [2020/05/17 15:56] (当前版本) nomansland |
||
---|---|---|---|
行 42: | 行 42: | ||
====十字链表==== | ====十字链表==== | ||
是在邻接矩阵的基础上加的优化。\\ | 是在邻接矩阵的基础上加的优化。\\ | ||
- | {{:2020-2021:teams:no_morning_training:2-1z30gjr4219.gif?400|}} | + | {{:2020-2021:teams:no_morning_training:2-1z30gjr4219.gif?400|}}\\ |
每个元素包含五个部分:起点、终点、权值、右指针、下指针。 | 每个元素包含五个部分:起点、终点、权值、右指针、下指针。 |