邻接表:存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构 。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中 。
【邻接表和逆邻接表】逆邻接表:任一表头结点下的边结点的数量是图中该结点入度的弧的数量,与邻接表相反 。图的邻接表 , 反映的是节点的出度邻接情况,图的逆邻接表反映的是节点的入度邻接情况 。
推荐阅读
- 梨和苹果能一起吃吗
- 痱子和湿疹的区别
- 灵芝是煎水还是隔水炖
- 葡萄胎的鉴别诊断
- 你的iPhone 12辐射超标吗?看这个表
- 临溪而渔中的而表示什么
- 什么是甲类OTC和乙类OTC药品?
- 婴儿宝宝发烧出急疹的判断和处理方法
- 宝宝肌张力高的3大表现
- 零存整取和十二存单法哪个更好