《数据结构教学课件》第09章幻灯片资料.ppt
第9章 图;教学计划编排问题(图形结构)
各课程之间的次序关系可用一个称作图的数据结构来表示,如课程之间优先关系有向图。有向图中的每个顶点表示一门课程,如果从顶点vi到vj之间存在有向边vi,vj,则表示课程i必须先于课程j进行。 ;课程之间优先关系的有向图 ;9.1 图;图有许多复杂结构,本课程只讨论最基本的图,因此,本章讨论的图中不包括存在从自身到自身的边的图,以及多条边的图;基本术语:;(2)有向图和无向图:
在有向图中,顶点对<x, y>是有序的,顶点对<x, y>称为从顶点x到顶点y的一条有向边,有向图中的边也称作弧;
在无向图中,顶点对(x, y)是无序的,顶点对(x, y)称为与顶点x和顶点y相关联的一条边。;(3)完全图:
在有n个顶点的无向图中,若有n(n-1)/2条边,即任意两个顶点之间有且只有一条边,则称此图为无向完全图;
在有n个顶点的有向图中,若有n(n-1)条边,即任意两个顶点之间有且只有方向相反的两条边,则称此图为有向完全图;(4)邻接顶点:
在无向图G中,若(u,v)是E(G)中的一条边,则称u和v互为邻接顶点,并称边(u,v)依附于顶点u和v;
在有向图G中,若<u,v>是E(G)中的一条边,则称顶点u邻接到顶点v,顶点v邻接自顶点u,并称边<u,v>和顶点u和顶点v相关联。;(5)顶点的度:
顶点v的度是与它相关联的边的条
您可能关注的文档
- 《投资学》技术分析方法研究报告.ppt
- 《投资项目评估》课件第六章_财务效益评述_智库文档资料教程.ppt
- 《捏泥动物》复习课程.ppt
- 《探索宇宙》课件六年级上册科学课件)复习课程.ppt
- 《探讨蚊香对小白鼠的毒性》幻灯片资料.ppt
- 《推广普通话班会课课件》ppt课件_图文_1779386707资料教程.ppt
- 《推广普通话班会课课件》ppt课件_图文_1779897092资料教程.ppt
- 《推广普通话班会课课件》ppt课件_图文资料教程.ppt
- 《搭石》PPT课件复习课程.ppt
- 《摇摆de婚约》广州首映式知识分享.ppt
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
原创力文档

文档评论(0)