摘要:
广度优先搜索 '广搜':以v为起始点,由近至远依次访问和v路径想通且路径长度为1,2,...的顶点 '广搜'是一种分层的查找过程 为了实现逐层的访问,算法必须借助一个'辅助队列' (vis 数组和队列) 算法过程可以看做是图上'火苗传播的过程':最开始只有起点着火了,在每一时刻,有火的节点都向它相邻 阅读全文
摘要:
邻接矩阵法 '邻接矩阵法'用一个n维向量来存储n个顶点的信息,存储顶点之间邻接关系的二位数组成为'互邻接矩阵' 'A[i][j]=1'代表有边; 'A[i][j]=0'代表无边; 邻接矩阵表示法的'空间复杂度'为O(n²) '稠密图'适合使用邻接矩阵的存储表示 示意图 邻接表法 邻接表法结合了顺序存 阅读全文
摘要:
图的知识点大全 | 名称 | 定义 | 备注 | | | | | | 边 | 边是顶点的无序对 | * | | 弧 | 弧是顶点的有序对 | * | | 顶点的度 | 全部顶点的度等于边的二倍 | 无向图 | | 顶点的度 | 全部顶点的度等于入度+出度,入度=出度=边数 | 有向图 | | 连通 阅读全文