数据结构之图篇(1):概述
来源:互联网 发布:centos升级kde 编辑:程序博客网 时间:2024/06/11 07:47
图的概念
1.有向图(由节点和方向箭头构成)无向图(只有节点,相当于每条连线都是双向的)
2.出度:顶点的箭头指出;入度:顶点的箭头指入;
3.有向图:弧;无向图:边;
5.权值:弧或者边上的数据
图的存储结构
数组存储
1.邻接矩阵(顶点数组【索引+数据】+邻接矩阵)
链式存储
2.邻接表/逆邻接表((有向图)
3.十字链表 (有向图)
4.邻接多重表(无向图)
图的遍历
搜索
深度优先搜索
相当于树的前序遍历
广度优先搜索
按照层次,从左至右。
最小生成树
普里姆(Prim)算法
从一个点入手,逐渐开始选边
克鲁斯卡尔(Kruskal)算法
从所有边中按照权最小不闭合的原则s
阅读全文
0 0
- 数据结构之图篇(1):概述
- 数据结构1-数据结构概述
- 数据结构学习之概述
- 数据结构归纳总结之概述
- [考研系列之数据结构]数据结构概述
- 数据结构-图的概述
- 数据结构(1概述)
- 数据结构-概述(1)
- 数据结构概述<1>
- 菜鸟笔记之数据结构基础概述
- [考研系列之数据结构]线性表概述
- java数据结构与算法之概述
- 数据结构概述 第六章 图
- 数据结构 — 图的概述
- 数据结构学习笔记1-概述
- 数据结构笔记之数据结构基本概述(二)
- 数据结构之图篇
- 数据结构概述
- 提高cookie安全性的几种方式
- (二)数据控制分离
- 生成模型与判别模型
- 笔试编程题之数组求和
- 3175: [Tjoi2013]攻击装置
- 数据结构之图篇(1):概述
- bzoj 3175: [Tjoi2013]攻击装置
- 对象类型的转换
- Java--集合
- P1136 迎接仪式
- 2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 2)
- 源码托管平台
- input输入子系统
- Python编程入门到实践:(看书笔记总结9-7)