2018年1月15日
数据结构——第六章 图
摘要： 图是由顶点集V和顶点间的关系集合E（边的集合）组成的一种数据结构。可以用二元组定义为：G=（V,E） 1. 有向图和无向图： 若用箭头表明了边是有方向性的，则称这样的图为有向图。 否则称为无向图。 2.完全图、稠密图、稀疏图 具有n个顶点，n（n-1）/2条边的图，被称为完全无向图，具有n个顶点，n 阅读全文
posted @ 2018-01-15 22:47 hh9515 阅读(404) 评论(0) 推荐(0) 编辑