数据结构-从概念到C++实现（第4版）课件 5-1引言_第1页
数据结构-从概念到C++实现（第4版）课件 5-1引言_第2页
数据结构-从概念到C++实现（第4版）课件 5-1引言_第3页
数据结构-从概念到C++实现（第4版）课件 5-1引言_第4页
数据结构-从概念到C++实现（第4版）课件 5-1引言_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

5-1引言v第六章图七巧板涂色问题【问题】假设有下图所示七巧板，使用至多4种不同颜色对七巧板涂色，要求每个区域涂一种颜色，相邻区域的颜色互不相同。求涂色方案。抽象ABEDCFGDAFECGB【想法——数据模型】将七巧板的每个区域看成一个顶点，如果两个区域相邻，则这两个顶点之间有边相连，从而将七巧板抽象为图结构。【问题】某公司生产若干种化学制品，其中有些制品如果放在一起可能产生化学反应，因此公司必须将仓库分成相互隔离的若干区，请设计合理的仓库分区。国际学术会议【想法——数据模型】将成员看成一个顶点，如果两个成员可以直接交谈，则这两个顶点之间有边相连，从而将分组问题抽象为图结构——二部图。ABEDCF【问题】出席某国际会议的六个成员A、B、C、D、E、F，假设A会讲汉语、法语和日语，B会讲德语、日语和俄语，C会讲英语和法语，D会讲汉语和西班牙语，E会讲英语和德语，F会讲俄语和西班牙语，如将此六人分成两组，能否出现同一组内任意两人不能直接交谈的情况？V1={A,E,F}V2={B,C,D}【问题】排课问题。教室构成一组顶点，课程构成一组顶点，如果A教室可以安排B课程，则顶点A和B之间有一条边。农夫过河问题【问题】农夫过河问题。一个农夫带着一只狼、一只羊和一筐菜，想从河一边（左岸）乘船到另一边（右岸），由于船太小，农夫每次只能带一样东西过河，但是如果没有农夫看管，则狼会吃羊，羊会吃菜。其给出过河方案。【想法——数据模型】用0表示在河的左岸，用1表示在河的右岸，将每一个可能的状态抽象为一个顶点，边表示状态转移发生的条件。左岸河右岸农夫

狼

羊

菜

0000农夫

羊

1010农夫和羊0000010000010101001010101011110111111110教学计划编排【问题】已知计算机专业的核心课程如下表所示，编制合适的教学计划。【想法——数据模型】用顶点表示课程，如果从顶点

ci到

cj之间存在边<ci,cj>，则表示课程

ci是课程

cj的先修课。课程编号课程名称先修课程c1程序设计基础无c2电子技术基础无c3离散数学c1c4数据结构c1c5计算机原理c1c2c6操作系统c3c4c5c7计算机网络c4c5c6c8数据库原理及应用c4c5c2c1c3c4c5c8c6c7社交网络路径规划关于图结构什么是图？在逻

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论