基本信息
文件名称：图结构基础与应用实训课件.pdf
文件大小：155.51 KB
总页数：6 页
更新时间：2025-12-07
总字数：约小于1千字
文档摘要
内容
?1.图的定义
?2.图的结构
?3.图的遍历操作
?4.图的几个典型应用问题
定义
?图是由结点的有穷集合V和边的集合E组成
。其中，为了与树形结构加以区别，在图结
构中常常将结点称为顶点，边是顶点的有序
偶对，若两个顶点之间存在一条边，就表示
这两个顶点具有相邻关系。如图13.1
?在有向图中，通常将边称作弧，含箭头的一
端称为弧头，另一端称为弧尾，记作
vi,vj，它表示从顶点vi到顶点vj有一条
边。
若有向图中有n个顶点，则最多有n(n-1)