什么是逆邻接表

逆邻接表是指在任一表头结点下的边结点的数量，是图中该结点入度的弧的数量，与邻接表正好相反。图的邻接表，反映的是节点的出度邻接情况，是一种顺序分配和链式分配相结合的存储结构。图的逆邻接表反映的是节点的入度邻接情况。

推荐度：

点击下载本文 文档为doc格式

导读逆邻接表是指在任一表头结点下的边结点的数量，是图中该结点入度的弧的数量，与邻接表正好相反。图的邻接表，反映的是节点的出度邻接情况，是一种顺序分配和链式分配相结合的存储结构。图的逆邻接表反映的是节点的入度邻接情况。

逆邻接表是指在任一表头结点下的边结点的数量，是图中该结点入度的弧的数量，与邻接表正好相反。图的邻接表，反映的是节点的出度邻接情况，是一种顺序分配和链式分配相结合的存储结构；图的逆邻接表反映的是节点的入度邻接情况。

推荐度：

点击下载本文 文档为doc格式

为你推荐

资讯专栏

热门视频

相关推荐