数据结构整理篇。

概念:

(1)图是由顶点集合以及顶点间的关系集合组成的一种数据结构。

Graph = (V,E) V是顶点的又穷非空集合;E是顶点之间关系的有穷集合,也叫边集合。

(2)有向图:顶点对<x,y>是有序的;无向图:顶点对<x,y>是无序的。

(3)无向边:若顶点Vi到Vj之间的边没有方向,则称这条边为无向边,用无序偶对(Vi,Vj)来表示。

------相关资料推荐
[数据结构全攻略--概念篇之图 (http://blog.csdn.net/zhang_xinxiu/article/details/13995161 )

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • https://zh.visualgo.net/graphds 浅谈图形结构https://zh.visualgo...
    狼之独步阅读 9,738评论 0 0
  • 图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合...
    开心糖果的夏天阅读 4,404评论 0 9
  • 图是一种比线性表和树更复杂的数据结构,在图中,结点之间的关系是任意的,任意两个数据元素之间都可能相关。图是一种多对...
    Alent阅读 6,882评论 1 22
  • 在线性表中,每个元素之间只有一个直接前驱和一个直接后继,在树形结构中,数据元素之间是层次关系,并且每一层上的数据元...
    AceKitty阅读 3,443评论 0 3
  • 天清野草黄 荏苒又逢秋 只影形单走进秋 叶落花凋风飒飒 清秋 极目天涯万里秋 总惹意如秋 未觉天凉好个秋 弹指韶华...
    始之居士阅读 1,248评论 7 5