AOI主要有九宫格、灯塔和十字链表的算法实现。本文阐述十字链表的实现和尝试。 1. 基本原理 根据二维地图，将其分成x轴和y轴两个链表。如果是三维地图，则还需要维护多一个z轴的链表。将对象的坐标值 ...

1. 图 2. 图的存储结构 2.1 数组表示法(邻接矩阵表示法) 2.2 邻接表 2.3 十字链表 2.4 邻接 ...

稀疏矩阵的十字链表实现和转置 一、数组和广义表的定义 数组的定义1：一个 N 维数组是受 N 组线性关系约束的线性表。 二维数组的逻辑结构可形式地描述为: ...

前言：如果你已经学习了邻接表的存储思想，那么逆邻接表也非常好理解，我们的重点是十字链表 　　首先我们来继续介绍逆邻接表，逆邻接表和邻接表是一样的，只不过在邻接表上，一个顶点后面连接的一串节点都是以顶 ...

参考：《大话数据结构》 邻接表的缺陷：不能同时关注出度和入度 十字链表： （1）顶点表 firstin表示入边表头指针，指向该顶点的入边表中的第一个结点；firstout表示出边表头指针， ...

第五章《数组》 一、概念 根据数组中存储的数据元素之间的逻辑关系，可以将数组分为 : 一维数组、二维数组、…、n维数组。n维数组中，维数 n 的判断依据是：根据数组中为确定元素所在位置使用的最少的下 ...