目录
图的简介关键字概念连通图和强连通图无向完全图和有向完全图稠密图和稀疏图图的简介
子图:也可以是本身,也可以是只有顶点没有边
关键字概念
1、顶点的度
2、权值:就是边的权重,其意义表示链接两个结点的边的大小或者长度
连通图和强连通图
连通图最小边数:无向图n-1,有向图n
无向完全图和有向完全图
稠密图和稀疏图
本文章参考于《王道考研》
更多推荐
数据结构,简介
子图:也可以是本身,也可以是只有顶点没有边
1、顶点的度
2、权值:就是边的权重,其意义表示链接两个结点的边的大小或者长度
连通图最小边数:无向图n-1,有向图n
本文章参考于《王道考研》
更多推荐
数据结构,简介
发布评论