2023年4月19日
图的存储
摘要： 所谓图（graph），是图论中基本的数学对象，包括一些顶点，和连接顶点的边。 图可以分为有向图和无向图，有向图中的边是有方向的，而无向图的边是双向连通的。 邻接矩阵 (适用于稠密图) 用一个二维数组来记录各个点之间的关系，若u到v之间有一条边则可用map[u][v]=1来表示，具体如下 对应的无向图 阅读全文
posted @ 2023-04-19 22:57 春日不曾谋面 阅读(198) 评论(0) 推荐(0)