出处:信息科学卷 • 计算机科学技术 • 软件与系统
词条 | 十字链表 |
释义 | 十字链表 十字链表 图的一种存储方式。是邻接表和逆邻接表的结合。每个顶点保存两个单链表。一个是从该结点出发的边,另一个是进入该结点的边。既方便找到从某个顶点出发的所有边,又方便找到进入某个顶点的所有边。空间性能良好,但维护较复杂。 出处:信息科学卷 • 计算机科学技术 • 软件与系统 |
随便看 |
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。