摘要: 图 一幅图是由节点和边构成的,逻辑结构如下: 所以图的逻辑结构为: /* 图节点的逻辑结构 */ class Vertex { int id; Vertex[] neighbors; } 一般边的表示,有两种实现方式,一种是邻接表,一种是邻接矩阵 邻接表很直观,我把每个节点 x 的邻居都存到一个列表 阅读全文
posted @ 2023-04-10 17:33 xiaoyu_jane 阅读(25) 评论(0) 推荐(0) 编辑