不同图形数据结构优劣分析对比.pptx

几个图的存放结构的比较第1页

图的几个主要存放结构邻接矩阵邻接表十字链表邻接多重表第2页

无向图的邻接矩阵

实现方法:二维数组

优点:1.易判断两点间的关系

2容易求得顶点的度

第3页

有向图的邻接矩阵第4页

网的邻接矩阵第5页

邻接矩阵实现方法:二维数组优点:

文档评论(0)

1亿VIP精品文档

相关文档