1. 首页
  2. 课程学习
  3. 3G/移动开发
  4. noip图的基础算法.pptx

noip图的基础算法.pptx

上传者: 2020-12-16 10:37:49上传 PPTX文件 273.86KB 热度 12次
目 录; 顶点 给点编号为连续的整数 把顶点存放在数组中 边 邻接矩阵 布尔值(或边权值) - TRUE 有边 FALSE 无边 空间复杂度O(|V|2) ; 边 邻接链表 每一个顶点 有一个所有与之相邻的链表 每一条边 2 个对无向图 要在两个顶点的链表中都加入 空间复杂度O(|E|) 对稀疏图这种方式比较好 ; 图的邻接链表的Pascal和C++实现 具体参见NOIP基础数据结构ppt;图的深
下载地址
用户评论