4.1 无向图
摘要:
一.图的表示 1.顶点的表示:使用整数0~V-1来表示。即使顶点是字母表示的,也可以利用符号表转换为顶点名字和整数一一对应的关系。 2.图的表示方法:实际中最常用的一种是邻接表数组(Adjaxency-list ) (1)使用数组表示以每一个顶点为索引的列表 (2)数组中的元素表示与该顶点邻接的顶点 阅读全文
posted @ 2018-01-24 11:47 SunnyCx 阅读(392) 评论(0) 推荐(0) 编辑