摘要:1.图的表示 图一般有两种表示方式:一是用二维数组表示(邻接矩阵),而是用数组加链表表示(邻接表) 邻接矩阵:将所有结点从0 n标记好索引,分别作为二维数组的横向索引和纵向索引,如果图中两个节点直接相连,则两个结点索引对应的坐标元素设为1,否则为0,如图: 这种表示方式的优点是简单,便于后面的计算和 阅读全文
posted @ 2020-03-03 22:42 旧时明月 阅读(72) 评论(0) 推荐(0) 编辑