出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 词条 | 逆邻接表 |
| 释义 | 逆邻接表 逆邻接表 图的一种存储方式。与邻接表类似，但单链表的结点的组成不同。如果是非加权图，单链表的结点由两部分组成：边的起始顶点编号（存储起始顶点的数组元素的下标）和后继指针。如果是加权图，单链表的结点由三部分组成：边的起始顶点编号、边的权值和后继指针。适用于经常需要查找有哪些边进入某个顶点的情况。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。