数据结构——图的简介及概念
来源:互联网 发布:wps word表格数据计算 编辑:程序博客网 时间:2024/06/05 01:54
简介
众所周知图是数据结构中非常重要的一种结构,而且也是比较复杂的。因为在图形结构中,节点间的关系可以是任意的,近几年来图在许多行业迅速发展,所以总的来说掌握图是很重要的。
图的定义和基本操作
顶点(Vertex)——图的数据元素
弧(Arc)——图的边(其中在有向图中有弧头(Head)和弧尾(Tail)即一条边的起点和终点)
无向图——图中的边没有方向的指向
有向图——图中的边有方向
完全图——有1/2*n(n-1)条边的无向图为完全图
有向完全图——有n(n-1)条边的有向图为有向完全图
稀疏图——边数小于nlogn
稠密图——反之
权——图上的边代表的权重
子图——
邻接点——同一条边上的两个点
度——与图上某个顶点相关联的边的个数(在有向图中还区分入度和出度)
路径——从一个顶点到另一个顶点的一个顶点序列(若首尾顶点相同为回路或环)、顶点不重复出现为简单路径其他同理
连通——从一个顶点到另一个顶点有路径则连通、图上任意两点都连通则为连通图
连通分量——无向图中极大连通子图(在加一个点则不为连通图)
强连通图和强连通分量——同理对于有向图而言
生成树——一个极小连通子图(包含所有顶点且n-1条边)
0 0
- 数据结构——图的简介及概念
- 数据结构的概念—有关概念和术语
- 数据结构——图 最常用的概念
- 数据结构——C1.1 数据结构的概念
- 数据结构:图相关概念及遍历算法
- 数据结构概念及目录
- Mysql简介及概念
- 数据结构——简介
- 数据结构学习五—树的简介
- DG1——概念简介
- 【Zookeeper】——概念简介
- 数据结构及概念分析总结
- C数据结构--二叉树的概念及基本算法
- 数据结构学习笔记——树的概念
- 数据结构与算法——2.1线性表的概念
- 数据结构学习——递归的概念和程序实现
- 【数据结构—1】线性表的概念与定义
- Log4j2架构及概念简介
- python re模块详解
- MySQL 手动清除binlog
- Android事件交互
- Android电源管理-休眠简要分析
- opentld
- 数据结构——图的简介及概念
- httpd 启动 时分别启动了 80 端口和8080 端口
- nrlsensorsim-2.27 installation
- Mongodb数据更新命令、操作符
- xilinx sdk Error while running ps7_init method.的问题
- Codeforces Round #382 (Div. 2) 735D - Taxes
- C# sleep 和wait的区别
- LDR和ADR
- 互联网 社交/支付 之战支付鸨能赢吗?