数据结构之图简介

其他 2021-01-27 23:55:45 阅读次数: 0

目录

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

图的简介

在这里插入图片描述
子图：也可以是本身，也可以是只有顶点没有边

关键字概念

1、顶点的度
在这里插入图片描述
2、权值：就是边的权重，其意义表示链接两个结点的边的大小或者长度

连通图和强连通图

连通图最小边数：无向图n-1，有向图n
在这里插入图片描述

无向完全图和有向完全图

在这里插入图片描述

稠密图和稀疏图

在这里插入图片描述

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

猜你喜欢

转载自blog.csdn.net/qq_41936224/article/details/108703944

数据结构之图（图的简介）

数据结构之图简介

数据结构 --- 图的术语简介

数据结构——图及算法简介（二）

数据结构之图

数据结构之图

数据结构之图的存储结构

《数据结构与算法》之数据结构简介

《数据结构与算法》之算法简介

【浅学数据结构】数据结构之“图”

数据结构——数据结构算法之《图》

数据结构复习之五(图)

数据结构(java)之图

数据结构与算法之图

数据结构与算法之六——图

数据结构总结之图

数据结构之图（七）

数据结构之图的关键路径

数据结构之图的遍历

数据结构之图学习笔记

数据结构与算法之十一图

JS中数据结构之图

小白基础之数据结构----图

数据结构复习之【图】

Leetcode题解——数据结构之图

数据结构之图（一）

数据结构与算法之图（中）

数据结构与算法之图（上）

数据结构与算法之图（下）

JavaScript数据结构之图

今日推荐

周排行

Leetcode简单题61~80

解决zookeeper磁盘IO高的问题

多线程相关方法详解

Maven-setting.xml文件详解

Maven 项目的 classpath 理解

渊亭科技大数据笔试题

配置JVM内存分配

计算机网络个人学习笔记（三）网络层：第三部分连载

js中两个等号(==)和三个等号(===)的区别

用C程序自动打开电脑上的程序

每日归档

更多

2024-09-18(0)

2024-09-17(0)

2024-09-16(0)

2024-09-15(0)

2024-09-14(0)

2024-09-13(0)

2024-09-12(0)

2024-09-11(0)

2024-09-10(0)

2024-09-09(0)