2022年1月15日
判断图的连通性
摘要： 判断图的连通性 方法1（邻接矩阵存图） 大小为nxn的矩阵A中的每个元素aij表示i到j是否有通路，A^k(i,j)表示i到j的长为k的路径的条数。 可通过求矩阵的1-k次幂 看A^u(i,j)是否有大于0的值 u=1,2,3...k 方法2（邻接表存图） dfs、bfs 方法3（邻接表存图） 并查 阅读全文
posted @ 2022-01-15 21:40 starlightlmy 阅读(692) 评论(0) 推荐(0)