noip图的基础算法.pptx

目 录; 顶点 给点编号为连续的整数 把顶点存放在数组中 边 邻接矩阵 布尔值(或边权值) - TRUE 有边 FALSE 无边 空间复杂度O(|V|2) ; 边 邻接链表 每一个顶点 有一个所有与之相邻的链表 每一条边 2 个对无向图 要在两个顶点的链表中都加入 空间复杂度O(|E|) 对稀疏图这种方式比较好 ; 图的邻接链表的Pascal和C++实现 具体参见NOIP基础数据结构ppt;图的深