数据结构图结构_第1页
数据结构图结构_第2页
数据结构图结构_第3页
数据结构图结构_第4页
数据结构图结构_第5页
已阅读5页，还剩69页未读， 继续免费阅读

下载本文档

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

文档简介

数据结构课程的内容多对多(m:n)是以非线性结构为特征的，它研究数据元素之间的多对多关系。在这种结构中，任何两个元素之间都可能有关系。也就是说，节点之间的关系可以是任意的，图中的任何元素都可以是相关的。图形被广泛使用，并已渗透到其他分支，如语言学，逻辑，物理，化学，电信，计算机科学和数学。第7章图，7.1基本术语7.2存储结构7.3图遍历7.4图其他操作7.5图应用，第7章图，7.1图的基本术语，图：注G=(V，E)其中：V是G的顶点集，是有限的非空集；e是G的边集，是一个有限集。当E(G)为空时，图G存在吗？它仍然存在！但此时，图G只有顶点，没有边。有向图：无向图：完全图：图g中的每条边都是有向的；图g中的每一侧都是无向的；图g的任意两个顶点都有一条连通的边。如果一个有n个顶点的无向图有n(n-1)/2条边，它被称为无向图。如果一个有n个顶点的无向图有n(n-1)条边，它被称为无向图，V=顶点=边，证明：(2)一个完全有向图有n(n-1)条边。证明了如果构造一个完全有向图，顶点1必须与所有其它顶点有2个连接，即2(n-1)条边，顶点2有2(n-2)条边，顶点n-1有2条边，顶点n有0条边。边的总数=2 (n-1 n-2 1 0)=2 (n-10) n/2=n (n-1)，完全无向图有n(n-1)/2条边。证明了如果图是完全无向的，顶点1必须有一条与所有其它顶点的连线，即n-1条边，顶点2有n-2条边，顶点n-1有1条边，顶点n有0条边。边的总数=n-1 n-2.1 0=(n-10) n/2=n (n-1)/2。例如，以下4个图表属于哪种类型？无向图(树)，有向图，有向图，n(n-1)/2条边，n(n-1)条边，G1的顶点集是V(G1)=0，1，2，3边集是e (G1)=(0，1)，(0，2)，(0，3)，(1，2)，(1，3)，(2，3)，完全图，完全图，稀疏图：稠密图：有两个图g=(v，e)和g=(v ，
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

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

最新文档

评论

0/150

提交评论