摘要: 数据结构 图的邻接矩阵表示以及深度遍历 邻接矩阵表示 定义邻接矩阵的数据结构表示 无向图的边的矩阵一定是一个对称矩阵,因为无向图只关心边是否存在,而不关心方向,V0和V1有边,那么V1和V0也有边。 找到每个点(ch)在邻接矩阵中的位置 打印邻接矩阵 深度遍历 图的深度优先搜索(Depth Firs 阅读全文
posted @ 2020-05-10 21:29 DemoLi 阅读(964) 评论(0) 推荐(0) 编辑