1    什么是图:

图(Graph)是由顶点的有穷非空集合和顶点的集合组成,通常表示为:G(V,E),其中G表示一个图,V是图G中顶点的集合,E是图G中边的集合。

2    图的基本性质

线性表的我们把数据叫做元素,树中叫做节点,图中叫做顶点。

线性表没有元素,叫做空表,    树中没有节点,叫做空树。

线性表中两个相邻节点是线性关系,在树中有层次关系,但是在图中,两个顶点没有关系,他们是使用边的逻辑关系,边可以是一个空的集合。


3    图的基本概念

3.1 有向图


3.2    有向图


3.3    图的权


3.4    连通图


3.5    度

    无向图顶点的边数叫做度。

    有向图顶点的边数叫做出度和入度。



4    图的存储结构

    4.1邻接矩阵    二维数组    

无向图



有向图


带权的有向图


邻接表


5    图的遍历

5.1深度优先

5.2广度优先


代码实现

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

相关阅读更多精彩内容

  • 1. 图的定义和基本术语 线性结构中,元素仅有线性关系,每个元素只有一个直接前驱和直接后继;树形结构中,数据元素(...
    yinxmm阅读 10,867评论 0 3
  • 图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合...
    开心糖果的夏天阅读 4,446评论 0 9
  • 图是一种比线性表和树更复杂的数据结构,在图中,结点之间的关系是任意的,任意两个数据元素之间都可能相关。图是一种多对...
    Alent阅读 6,927评论 1 22
  • https://zh.visualgo.net/graphds 浅谈图形结构https://zh.visualgo...
    狼之独步阅读 9,752评论 0 0
  • 图的定义与术语 1、图按照有无方向分为无向图和有向图。无向图由顶点和边构成,有向图由顶点和弧构成。弧有弧尾和弧头之...
    unravelW阅读 3,222评论 0 0

友情链接更多精彩内容