数据结构(第六章)

图上 图(上) 第一讲 一.什么是图 图其实是一种很抽象的东西,它可以表示很多东西,举个例子,就你的朋友圈而言,你所交的朋友就可以构成一个图,生活中有很多很多的例子,因此图是比较复杂的,它表示的是“多对多"的关系。 回到数据结构,图一般包含两个要素: 一组顶点:通常用V表示顶点集合; 一组边:通常用E表示边的集合; 边是顶点对:(v,w)属于E,其中圆括号表示无向边,类似于一个这样的东西,——,双
相关文章
相关标签/搜索