2017年3月20日
图存储2-邻接表
摘要： http://blog.csdn.net/linxinyuluo/article/details/68478512. 邻接表（无向图）的特点：有时候邻接矩阵并不是一个很好的选择：如上图： 边数相对顶点较少，这种结... 阅读全文
posted @ 2017-03-20 11:58 sowhat1412 阅读(125) 评论(0) 推荐(0)
图存储1 临接矩阵
摘要： 图由顶点跟边或者弧构成 顶点不分大小主次 用一维数组表示顶点， 边或弧 用二维数组存储，二维数组就是邻接矩阵 G(V,E) 如果有N个顶点 则临接矩阵为N*N 方阵 维... 阅读全文
posted @ 2017-03-20 11:24 sowhat1412 阅读(237) 评论(0) 推荐(0)