邻接表:存储方法跟树的孩子链表示法相类似 , 是一种顺序分配和链式分配相结合的存储结构 。如这个表头结点所对应的顶点存在相邻顶点 , 则把相邻顶点依次存放于表头结点所指向的单向链表中 。
【邻接表和逆邻接表】逆邻接表:任一表头结点下的边结点的数量是图中该结点入度的弧的数量 , 与邻接表相反 。图的邻接表 , 反映的是节点的出度邻接情况 , 图的逆邻接表反映的是节点的入度邻接情况 。
推荐阅读
- 玉手镯怎么养才会越来越透
- 五岳分别在哪个省,三山五岳分别在哪个省
- 硝酸钠有没有腐蚀性
- 阻燃无纺布难燃性的原因有哪些
- 防冻液多久换一次
- 相爱无法在一起的说说 彼此相爱却不能在一起的说说
- 早秋是什么时候
- 新沙发套味道大怎么处理
- 伊蕾泽叶绿素面膜怎么样 伊露莹面膜怎么样