2019年4月23日
图的存储结构
摘要： 设点的个数为n，边的个数为m： 1、邻接矩阵储存： 定义一个二维数组ma[n+1][n+1]，其中ma[i][j]表示节点i到节点j的链接关系，若i和j之间有边，则ma[i][j]的值通常为1或边的权值，否则ma[i][j]的值通常为0或正无穷（判断图是否连通通常用第一种，最短路或最小生成树通常用第 阅读全文
posted @ 2019-04-23 21:33 千叶繁华 阅读(143) 评论(0) 推荐(0) 编辑