2015年10月18日
数据结构之图
摘要： 最近要考试数据结构了，将图的相关知识点记录下，加强记忆。1、概念：（1）无向完全图：任意两个顶点之间都存在边，边数=n*(n-1)/2.（2）有向完全图：任意两个顶点之间都存在方向互为相反的两条弧，边数=n*(n-1).（3）路径的长度：路径的边或弧的数目。2、图的存储结构：用一维数组存储顶点，用二... 阅读全文
posted @ 2015-10-18 22:07 LouisSong 阅读(299) 评论(0) 推荐(0) 编辑