ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

数据结构学习小记-图

2022-05-21 22:33:24  阅读:165  来源: 互联网

标签:结点 ei 称为 每条 边集 学习 顶点 数据结构 小记


  1. 定义:一个图G是一个二元组,即序偶<V,E>,或记作G=<V,E> ,其中V是有限非空集合,称为G的顶点集,V中的元素称为顶点或结点;E称为 G的边的集合,所有的边ei都属于E,都有v中的结点与之对应,称ei为 G的边。

  2. 基本概念:有向图:每条边都是有向边的图;无向图:每条边都是无向边的图;混合图:在一个图中,有些边是有向边,另一些边是无向边,则该图为混合图;有限图:一个图的点集和边集都是有穷集的图;零图:边集为空集的图;平凡图:仅有一个结点而没有边构成的图;关联:若有ei=(u,v)且ei属于E,则称u是v相关联的;孤立点:无边关联的点;

标签:结点,ei,称为,每条,边集,学习,顶点,数据结构,小记
来源: https://www.cnblogs.com/rongyang2021/p/16296216.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有