摘要: 知识点总结报告模板 知识点: 图 (原理)领接矩阵存储方法 图的完整领接矩阵类型的声明 #define MAXV<最大顶点个数> #define INF 32767 //定义∞ typedef struct { int no; //顶点的编号 InfoType info; //顶点的其他信息 }Ve 阅读全文
posted @ 2018-02-10 14:28 珎珍 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 知识点总结报告模板 知识点: 宽度搜索 (原理)宽度搜索也是广度优先遍历 广度优先遍历的过程是首先访问初始点v,接着访问顶点v的所有未被访问过的领接点v1,v2,...,vt,然后再按照v1,v2,...,vt的次序访问每一个顶点的所有未被访问过的领接点,依次类推,直到图中所有和初始点v有路径相通的 阅读全文
posted @ 2018-02-10 13:09 珎珍 阅读(318) 评论(0) 推荐(0) 编辑