邻接表和逆邻接表
邻接表:存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构 。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中 。
【邻接表和逆邻接表】逆邻接表:任一表头结点下的边结点的数量是图中该结点入度的弧的数量,与邻接表相反 。图的邻接表,反映的是节点的出度邻接情况,图的逆邻接表反映的是节点的入度邻接情况 。
推荐阅读
- 一个人和一把剑的成语
- 哈达的不同颜色代表什么
- 表示不值得理会的成语
- 一个人和一群人的成语
- 黄瓜和猪肉能一起吃吗
- 显露和显示有什么区别
- 中科院大学和中科院什么关系
- 矛盾的反义词是什么?用什么词语能够表达?
- 住院险和学平险什么区别
- 上证指数和深证成指有什么区别