作文档>生活经验>其他

什么是逆邻接表

更新时间:

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


什么是逆邻接表相关文章:

什么是逆邻接表

逆邻接表是指在任一表头结点下的边结点的数量,是图中该结点入度的弧的数量,与邻接表正好相反。图的邻接表,反映的是节点的出度邻接情况,是一种顺序分配和链式分配相结合...
推荐度:
点击下载文档文档为doc格式

精选图文