- 博客(3)
- 收藏
- 关注
RSS订阅原创 7-12 sdut-Colleciton-5 学生信息的添加与查询(HashMap)
【代码】7-12 sdut-Colleciton-5 学生信息的添加与查询(HashMap)
2023-12-26 14:39:39
400
2
原创 7-15 最短路径(这题如果要用邻接矩阵需要做点处理)
如果我们就一般地用邻接矩阵去存，其marix[5][4]也会是0，而我们一般会用if(marix[x][i]>0)或者if(marix[x][i])判断x是否与i有连接，可是如果判断到这里“5 4 0”，marix[5][4]=0机器就会默认认为5与4没有联结，故输出会出错。为了避开机器无法识别“5 4 0”，我们干脆让矩阵默认值是-1（小于0的数），再用if(marix[x][i]>=0）判断x是否与i有连接就可以了。所以我们最好用邻接表存储图，这里我不演示了，我只做一个用邻接矩阵存储地样例。
2023-12-06 20:31:23
304
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人