邻接表:存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构 。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中 。
【邻接表和逆邻接表】逆邻接表:任一表头结点下的边结点的数量是图中该结点入度的弧的数量 , 与邻接表相反 。图的邻接表,反映的是节点的出度邻接情况 , 图的逆邻接表反映的是节点的入度邻接情况 。
推荐阅读
- 怎么清理苹果手机朋友圈缓存
- 针打印机怎么用
- 静电消除器的作用是什么
- 集料是什么
- 天秤女考验你的表现
- 杜甫登高的主旨句是什么
- 金木水火土代表什么
- 强制执行后对方无力偿还怎么办
- 写一首关于母爱的名言或诗句.
