- 2
- 0
- 约1.21万字
- 约 76页
- 2019-10-30 发布于湖北
- 举报
第8章 圖形結構(Graphs) 8-1 圖形的基本觀念 8-2 圖形的表示法 8-3 圖形的走訪 8-4 擴張樹 8-5 圖形的應用 - 最短路徑 8-6 圖形的應用 - 拓樸排序 8-1 圖形的基本觀念-說明 在日常生活中,我們常常將複雜觀念或問題使用圖形來表達,例如:在進行系統分析、電路分析、電話佈線和企劃分析等。因為圖形化可以讓人更容易了解,所以「圖形」(Graph)是資料結構一種十分重要的結構。例如:城市之間的公路圖,如下圖所示: 8-1 圖形的基本觀念-定義 圖形是由有限的頂點和邊線集合所組成,其定義如下所示: 定義 8.1:圖形G是由V和E兩個集合組成,寫成: G = ( V, E ) V:「頂點」(Vertices)組成的有限非空集合。 E:「邊線」(Edges)組成的有限集合,這是成對的頂點集合。 圖形通常使用圓圈代表頂點,頂點之間的連線是邊線。 8-1 圖形的基本觀念-圖例 圖形通常使用圓圈代表頂點,頂點之間的連線是邊線。例如:上述公路圖繪成的圖形G1和另一個樹狀圖形G2,如下圖所示: 8-1 圖形的基本觀念-表示法 圖形一共擁有5個頂點V1、V2、…、V5,V(G1)是圖形G1的頂點集合,V(G2)是圖形G2,如下所示: V(G1) = { V1, V2, V3, V4, V5 } V(G2) = { V1, V2, V3, V4, V5 } 圖形G1頂點和
您可能关注的文档
- 第 7 章 数字基带传输系 统.ppt
- 第 7 章 软件测试自动化与软件.doc
- 第 7 章 数据库设计 71.ppt
- 第 7 章 给水管道材料和附件.doc
- 第 7 章 数据库设计(7.3.概念结构设计).doc
- 第 7 章 中断与异常.ppt
- 第 7 章 進階資料分析.ppt
- 第 7 章(1)━━动态内存分配.ppt
- 第 7 章(3)━━堆栈队列结构.ppt
- 第 7 章二元一次方程组教案.doc
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 2025年房地产经纪人高级谈判策略模拟与实战演练专题试卷及解析.pdf VIP
- 苏州联控LNC820 860用户手册.pdf
- 自强不息初三作文800字精选7篇.docx VIP
- 中央空调系统安装合同(清包工)5篇.docx VIP
- SLT 534-2023 生态清洁小流域建设技术规范.pdf
- 世格跨境电商营销与运行决策模拟沙盘_1.pdf VIP
- T/CECS 10082-2020 混凝土用钙镁复合膨胀剂.pdf VIP
- 江苏盐城2026届高三上学期11月期中物理试题及答案.pdf VIP
- YBT4001.1-2019 钢格栅板及配套件 第1部分:钢格栅板.pdf VIP
- GB50150-2024电气装置安装工程电气设备交接试验标准.pptx VIP
原创力文档

文档评论(0)