qq_63470310的博客

原创 C++图的邻接矩阵邻接表及其dfs和bfs部分关键代码

（1）构造// 邻接矩阵int n, m;//main()中：//将g指向的整个内存区域用十六进制值0x3f（即十进制的63）的字节进行填充//g[a][b]用memset初始化为无穷（2）邻接矩阵转化为邻接表//新节点 p 将被插入到以 head[a] 为头的链表的开始位置。//更新 head[a]，使其指向新节点 p,p 现在成为与整数 a 相关联的链表的头节点void convert() // 邻接矩阵转换成邻接表i