随笔分类 -  计算机复试之数据结构

• 谈一谈图都有哪些存储方式？
  摘要：谈一谈图都有哪些存储方式？ 邻接矩阵 对于无向图来说，是对称的 邻接表 一个数组里面存储顶点所指向的下一个节点链表 3.十字链表 十字链表是二维的，链表的元素同时链接左右水平邻结点与上下垂直邻结点。 这是十字链表节点元素的定义 struct OLNod{ int i ; //该非零元的行下标； in 阅读全文
  posted @ 2022-01-14 21:09 tqyue 阅读(114) 评论(0) 推荐(0)