返回顶部
摘要:字母表数据结构 package string; import edu.princeton.cs.algs4.StdOut; public class Alphabet { public static final Alphabet BINARY = new Alphabet("01"); public 阅读全文
posted @ 2020-02-12 21:52 不懒人 阅读 (31) 评论 (0) 编辑
摘要:一.无向图 1.邻接表数据结构 1) 图中顶点用一个一维数组存储,当然也可以用单链表来存储,不过用数组可以较容易的读取顶点信息,更加方便。另外,对于顶点数组中,每个数据元素还需要存储指向第一个邻接点的指针,以便于查找该顶点的边信息。 2) 图中每个顶点vi的所有邻接点构成一个线性表,由于邻接点的个数 阅读全文
posted @ 2020-02-12 16:51 不懒人 阅读 (13) 评论 (0) 编辑