关于我们 | 联系我们

爱游戏官网 - 爱游戏体育登录

荣誉资质
当前位置:主页 > 荣誉资质 >

图(数据结构)

本文摘要:图的基本观点(树是图的一种特例)图的遍历(广度遍历,宽度遍历)一个图是由两个荟萃组成:V和E所组成的,V是有限的非空极点(vertex)荟萃,E是用极点对标识的边荟萃(edge)荟萃,图G的极点集和边集划分记为V(G)和E(G),而将图G表现为G = (V,E)也就是说,决议一个图需要知道它的极点荟萃与边的荟萃。

爱游戏官网

爱游戏官网

图的基本观点(树是图的一种特例)图的遍历(广度遍历,宽度遍历)一个图是由两个荟萃组成:V和E所组成的,V是有限的非空极点(vertex)荟萃,E是用极点对标识的边荟萃(edge)荟萃,图G的极点集和边集划分记为V(G)和E(G),而将图G表现为G = (V,E)也就是说,决议一个图需要知道它的极点荟萃与边的荟萃。无向图和有向图(边是无序还是有序的)有向图<A->B> 无向图(A,B)伶仃极点 ,没有界限的点一个图极点的度,是关联该极点的边的数量(无向图)有向图极点的度分为入度和出度(入度和出度之和就是有向图极点的度)路径长度,极点之间的边的数量回路。


本文关键词:图,数据结构,爱游戏官网,图,的,基本观点,树,是,一种,特例

本文来源:爱游戏-www.wxfyxny.com

Copyright © 2003-2021 www.wxfyxny.com. 爱游戏科技 版权所有 备案号:ICP备32447893号-6