基本信息
文件名称：南开大学《数据结构》 第16章 图（一）课件.pdf
文件大小：2.16 MB
总页数：82 页
更新时间：2025-06-01
总字数：约1.56万字
文档摘要
第16章图（一）
计算机学院
主要内容
?图的基本概念
?图的存储
?图的遍历
?最小生成树
计算机学院2
图的定义
?图（graph）：用线（边）连接起来的顶点
（节点）的集合
?图G=(V,E)
–V：顶点有限集合
–E：边有限集合，(i,