摘要: 一、基于邻接矩阵表示法的无向图 邻接矩阵是一种利用一维数组记录点集信息、二维数组记录边集信息来表示图的表示法,因此我们可以将图抽象成一个类,点集信息和边集信息抽象成类的属性,就可以在Java中描述出来,代码如下: 每一个具体的图,就是该类的一个实例化对象,因此我们可以在构造函数中实现图的创建,代码如 阅读全文
posted @ 2019-06-09 11:40 牛cattle 阅读(6289) 评论(0) 推荐(0) 编辑