摘要: 一、图的存储结构 (1)邻接矩阵 若保存的图是无权值的图,有边则为1,无边则为0; 若保存的图是网(即带权值),有边的则为对应边上的权值,无边的则是取计算机允许的、大于所有边上权值的数(用INT-MAX表示) 代码如下所示: #define MVNum 100 typedef char VerTex 阅读全文
posted @ 2020-06-14 21:40 徐晴芳 阅读(254) 评论(0) 推荐(0) 编辑