数据结构之图简介

编程入门 行业动态 更新时间:2024-10-28 10:27:47

目录

图的简介关键字概念连通图和强连通图无向完全图和有向完全图稠密图和稀疏图

图的简介


子图:也可以是本身,也可以是只有顶点没有边

关键字概念

1、顶点的度

2、权值:就是边的权重,其意义表示链接两个结点的边的大小或者长度

连通图和强连通图

连通图最小边数:无向图n-1,有向图n

无向完全图和有向完全图

稠密图和稀疏图

本文章参考于《王道考研》

更多推荐

数据结构,简介

本文发布于:2023-05-25 00:25:38,感谢您对本站的认可!
本文链接:https://www.elefans.com/category/jswz/34/218670.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文标签:数据结构   简介

发布评论

评论列表 (有 0 条评论)
草根站长

>www.elefans.com

编程频道|电子爱好者 - 技术资讯及电子产品介绍!