全站数据
8 4 2 0 5 8 1

什么是逆邻接表

IT虫子 | 教育先行,筑梦人生!         
问题更新日期:2024-03-18 21:31:48

问题描述

什么是逆邻接表希望能解答下
精选答案
最佳答案

逆邻接表是指在任一表头结点下的边结点的数量,是图中该结点入度的弧的数量,与邻接表正好相反。

图的邻接表,反映的是节点的出度邻接情况,是一种顺序分配和链式分配相结合的存储结构;图的逆邻接表反映的是节点的入度邻接情况。