没有合适的资源？快使用搜索试试~ 我知道了~

文库首页考试认证其它数据结构--图.ppt

数据结构--图.ppt

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

文档资料

0 下载量 24 浏览量 2022-07-11 11:36:23 上传评论收藏 4MB PPT 举报

温馨提示

试读

146页

数据结构--图.ppt该文档详细且完整，值得借鉴下载使用，欢迎下载使用，有问题可以第一时间联系作者~

资源详情

资源评论

7.1 抽象数据类型图的定义

7.2 图的存储表示

7.3 图的遍历

7.4 图的连通性问题

7.5 重（双）连通图和关节点

7.6 两点之间的最短路径问题

7.7 拓扑排序

7.8 关键路径

图是由一个顶点集 V 和一个弧集 R构成的数据结构。

Graph = (V, R )

其中，VR＝{<v,w>| v,w∈V 且 P(v,w)}

<v,w>表示从 v 到 w 的一条弧，并称 v 为弧头，w 为弧尾。

谓词 P(v,w) 定义了弧 <v,w>的意义或信息。

图的结构定义:

由于“弧”是有方向的，因此称由顶点集和弧集构成的图为有

向图。

例如:

= (V

, VR

)

其中

={A, B, C, D, E}

={<A,B>, <A,E>,

<B,C>, <C,D>, <D,B>,

<D,A>, <E,C> }

若<v, w>�VR 必有<w, v>�VR, 则称 (v,w) 为顶点 v 和顶

点 w 之间存在一条边。

F E

由顶点集和边集构成的图称作无向图。

例如: G

=(V

,VR

)

={A, B, C, D, E, F}

={(A, B), (A, E),

(B, E), (C, D), (D, F),

(B, F), (C, F) }

剩余145页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

最新资源

爬取Gitee码云所有提交信息
GFS安装部署内含安装部署脚本
基于ssm(spring+springmvc+mybatis)的实验室预约系统
springboot的redis方法Utils类文件，含redis增删查方法，设置过期时间等
RibbonIcon.dll
【Springboot】Springboot基础教程及开发案例及解析
无人机视角图像双光对齐算法
【Redis基础教程及开发案例及解析】Redis基础教程及开发案例及解析
基于opencv的人脸识别考勤系统python源码+数据（高分优质毕业设计）.zip
paginationjs分页器案例

是空空呀

粉丝: 171
资源: 3万+

上传资源快速赚钱

前往需求广场，查看用户热搜

数据结构--图.ppt

评论0

最新资源

相关推荐

数据结构-排序PPT课件.pptx

CS221 数据结构-全套 PPT 课件

数据结构-二叉平衡树.ppt

31%-算法与数据结构-计算机算法设计.ppt

严蔚敏-数据结构-kmp算法详解.ppt

第一讲空间数据结构-矢量数据结构.ppt

数据结构-第8章.ppt

数据结构-(2).ppt

计算机统考重难点班讲义数据结构-第一讲.ppt

计算机统考重难点班讲义数据结构-第四讲.ppt

计算机统考重难点班讲义数据结构-第三讲.ppt

计算机统考重难点班讲义数据结构-第二讲.ppt

数据结构-第1章-绪论PPT文档.pptx

数据结构-栈和队列.ppt

算法与数据结构2007-5-1.ppt

外部排序---数据结构.ppt

数据结构-C语言版：DS03-栈和队列.ppt

数据结构课件--第九章.ppt

全国计算机等级考试二级Python真题及解析.docx

1000份ppt模版，PPT模板优秀PPT

导入证书可以解决”无法建立到信任根颁发机构的证书链"问题。

matlab批量读取excel表格数据并处理画图

OpenCv车辆识别训练模型

代码随想录知识星球精华-大厂面试八股文第二版v1.2.pdf

数学建模对乙醇偶合制备C4烯烃的问题研究

Vue-Element UI集成ECharts实现数据统计分析页代码部分(如果帮助到你，感谢关注点赞)

STM32F103C8T6中文数据手册

（头歌）计算机组成原理存储系统设计（HUST）1-7关答案

MATLAB深度学习入门实例（果树病虫害识别VGG19版）