- 博客(86)
- 收藏
- 关注
原创 Java-11
学习来源:日撸 Java 三百行(31-40天,图)_闵帆的博客-CSDN博客36 邻接表36.1 相当于图的压缩存储. 每一行数据用一个单链表存储。36.2 重写了广度优先遍历. 可以发现, 使用队列的机制不变. 仅仅是把其中的 for 循环换成了 while, 避免检查不存在的边. 如果图很稀疏的话, 可以降低时间复杂度。36.3 深度优先遍历可以当作作业, 这里不写了。代码:package 日撸Java300行_31_40;/** * Adjacency list f
2022-04-21 21:41:02
844
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅