摘要: 图遍历分为深度优先遍历(DFS)和广度优先遍历(BFS),DFS一直往下走直到没路再返回,BFS先走所有路一步。文章还介绍了以邻接矩阵存储无向图的实现方法,包括定义、初始化、获取点数量等操作。 阅读全文
posted @ 2024-11-04 00:43 IT规划师 阅读(253) 评论(0) 推荐(1) 编辑