原创力文档- 1、本文档共41页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第七章图
图的定义
图的存储结构
图的定义和术语
图(Graph)
v图G是由两个集合V(G)和E(G)组成的,记为
lG=(V(G),E(G))或者G=(V,E)。
vV(G)是顶点的非空有限集。
vE(G)是边的有限集合，边是顶点的无序对或有序对。
v图的内容和研究非常丰富（图论=GraphTheory)
有向图例G1
245
E(G)是有向边（也称弧）
的有限集合。弧是顶点136
的有序对，记为v,w，
V(G)={1,…,6}
v为弧尾，w为弧头。1
E(G)={1,2,2,1,2,3,
1
2,4,3,5,5,6,6,3}
无向图
例G2
E(G)是无向边的有限集157
合，无向边是顶点的无
序对，记为(v,w)或(w,v)，3246
并且(v,w)=(w,v）
V(G)={1,…,7}
2
E(G)={(1,2),(1,3),(2,3),
1
(2,4),(2,5),(5,6),(5,7)}
有向完全图无向完全图
22
4
1313
对任意一对顶点v,w，对任意一对顶点
有v,w和w,vv,w，有(v,w)。
无向图中，顶点v的有向图中，顶点的度v分成入度与
度:=与v相连的边数出度。入度:=以v为头的弧的数
目。出度:=以v为尾的弧的数目。
例
157例245
3246136
教师资格证、中级网络工程师持证人
专注于计算机技术相关文章撰写，方案设计，方案实现等，方案的个性定制，修改，润色等，本人已有8年相关工作经验，具有扎实的文案功底
文档评论（0）