2015年7月26日
数据结构与算法之“图”
摘要： 其实所有的数据结构都是“图”。图其实就是一系列的顶点和边的集合。如果边有指向性就叫做有向图，否则就是无向图，边也可以有权值。任意两点间都有路径连接的图叫做连通图，顶点连接的边数叫做这个顶点的度。 没有圈的连通图就是所谓的树，没有圈的非连通图就是森林。1、图的表示 (1)邻接矩阵 使用|V|... 阅读全文
posted @ 2015-07-26 11:19 山中水寒 阅读(936) 评论(0) 推荐(2) 编辑