邻接表和逆邻接表
更新时间:
邻接表:存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中。
逆邻接表:任一表头结点下的边结点的数量是图中该结点入度的弧的数量,与邻接表相反。图的邻接表,反映的是节点的出度邻接情况,图的逆邻接表反映的是节点的入度邻接情况。
邻接表和逆邻接表相关文章:
邻接表和逆邻接表
邻接表:存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向...
推荐度:





点击下载文档文档为doc格式
上一篇:对抗第三人是什么
下一篇:怎么样判断后视镜安全距离