出处:信息科学卷 • 计算机科学技术 • 软件与系统
字词 | 逆邻接表 |
释义 | 逆邻接表 逆邻接表 图的一种存储方式。与邻接表类似,但单链表的结点的组成不同。如果是非加权图,单链表的结点由两部分组成:边的起始顶点编号(存储起始顶点的数组元素的下标)和后继指针。如果是加权图,单链表的结点由三部分组成:边的起始顶点编号、边的权值和后继指针。适用于经常需要查找有哪些边进入某个顶点的情况。 出处:信息科学卷 • 计算机科学技术 • 软件与系统 |
随便看 |
|
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。