数据结构Java版之邻接表实现图(十)
邻接表实现图,实际上是在一个数组里面存放链表,链表存放的是连接当前节点的其他节点。 测试程序: 测试结果: ...
邻接表实现图,实际上是在一个数组里面存放链表,链表存放的是连接当前节点的其他节点。 测试程序: 测试结果: ...
邻接矩阵实现图,是用一个矩阵,把矩阵下标作为一个顶点,如果顶点与顶点之间有边。那么在矩阵对应的点上把值设为 1 。(默认是0) 测试程序: 测试结果: ...
基数排序: 基数排序分为两种:第一种是LSD ,从最低位开始排序, 第二种是 MSD 从最高位开始排。这里介绍第一种LSD排序算法。 首先,我们先了解什么是基数。基数是根据具体的排序情况而定的 ...