2015年11月26日
图的常用存储结构
摘要： 1.邻接矩阵：在图中任意两个顶点之间都有可能存在关系，邻接矩阵就是用n阶方针来保存一个顶点是否对另一个顶点有“意思”。 ①无向图 在无向图中两个顶点有边连接就意味着(v0,v1)和(v1,v0)都有“关系”，即彼此“喜欢”对方。方阵的数据沿对角线对称分布。 ②有向图 数据分布不对称。 ③网的邻接矩阵 阅读全文
posted @ 2015-11-26 23:11 陈纽扣 阅读(614) 评论(0) 推荐(1) 编辑