- 1、本文档共43页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
关于图--数据结构.pdf
Data Structures and Algorithms
School of Software Engineering
Chongqing University
Chongqing, China
Lectured by Caibin
caibin@cqu.edu.cn
Data Structures and Algorithms School of Software Engineering, Chongqing University
Today’s topics
12.1 Mathematical Background
12.2 Computer Representation(计算机表示)
12.3 Graph Traversal(图的遍历)
12.4 Topological Sorting(拓扑排序)
12.5 A Greedy Algorithm: Shortest Paths(最短路径)
12.6 Minimal Spanning Trees(最小生成树)
12.7 Graphs as Data Structures
2
Data Structures and Algorithms School of Software Engineering, Chongqing University
12.1 Mathematical Background
Definitions
1. Agraph G consists of a set V , whose members are called the vertices
of G, together with a set E of pairs of distinct vertices from V .
2. The pairs in E are called the edges of G.
3. If e = (v, w) is an edge with vertices v and w, then v and w are said to lie
on e, and e is said to be incident with v and w.
4. If the pairs are unordered, G is called an undirected graph.
5. If the pairs are ordered, G is called a directed graph. The term directed
graph is often shortened to digraph, and the unqualified term graph
usually means undirected graph.
6. Two vertices in an undirected graph are called adjacent if there is an
edge from the first to the second.
7. A path is a sequence of distinct vertices, each adjacent to the next.
您可能关注的文档
- 施工机械安全措施.doc
- 就业指导课程大纲.doc
- 兰卡斯特大学会计、审计学和金融学本科.pdf
- 1材料力学实验指导书1.doc
- 机电一体化技术专业《传感器与检测技术》习题集.doc
- 2009年1月份工作岗位研究原理与应用试题.doc
- 哈工大电子技术基础自主设计实验.doc
- 北大离散数学7.4.pdf
- 博登海默《法理学——法律哲学与法律方法》读书报告感想读后感.doc
- 新课标大学英语第二单元课件.ppt
- 中国普通硅酸盐水泥项目创业投资方案.docx
- 中国普通马桶盖项目创业投资方案.docx
- 中国普通刨花板项目创业投资方案.docx
- 中国七彩夹层玻璃项目创业投资方案.docx
- 四川省洪雅青衣江元明粉有限公司行业竞争力评级分析报告(2023版).pdf
- 苏教版高中化学选择性必修3有机化学基础精品课件 专题5 药物合成的重要原料——卤代烃、胺、酰胺 第一单元 卤代烃-微专题7 卤代烃的形成及其在有机合成中的“桥梁”作用.ppt
- 中国嵌入式衣柜项目创业投资方案.docx
- 中国平流式沉淀池项目创业投资方案.docx
- 中国七彩夹层玻璃市场竞争态势及投资规划建议报告项目创业投资方案.docx
- 中国嵌入式红酒柜项目创业投资方案.docx
文档评论(0)