![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据结构学习
吾生也有呀
站在云端,敲下键盘,望着通往世界另一头的那扇窗,只为做那读懂0和1的人
展开
-
java实现图的构造(邻接矩阵表示),图的深度优先、广度优先遍历,图的最小生成树
构造图结构(邻接矩阵表示&图的深度优先和广度优先遍历&图的最小生成树(prim算法)public class AbstractGraph<T>{protected static final int MAX_WEIGHT=0x0000fff;protected SeqList<T>vertexlist;public AbstractGraph...原创 2019-12-13 20:11:58 · 1214 阅读 · 0 评论 -
java将二维数组转为稀疏数组保存到本地并读取本地文件转为二维数组
b站尚硅谷数据结构package sparseArray;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;import java.util.Arrays;/** * 稀疏数组sparseArray,当数组中含有多个相同的元素,可以压缩数据 * 1)第一行 几行几列 几个不同有效数据(row col val) * 2)其余行记录其在原始二维数组的位置 * * 二维数组转为稀原创 2020-10-11 10:18:16 · 259 阅读 · 2 评论