给邻接表的图实现添加一个边是否存在的判定

krahets / hello-algo

《Hello 算法》：动画图解、一键运行的数据结构与算法教程。支持 Python, Java, C++, C, C#, JS, Go, Swift, Rust, Ruby, Kotlin, TS, Dart 代码。简体版和繁体版同步更新，English version ongoing

https://hello-algo.com

Other

86.54k stars 10.97k forks source link

Open Rickxiaoxin opened 2 weeks ago

Rickxiaoxin commented 2 weeks ago

在rust的邻接表实现图的程序中，对于添加边（或删除边）缺少了确认边存在（或不存在）。这会导致如果出现边存在的情况下添加边导致列表中存在重复的边。截图 2024-06-29 00-45-26 添加一个判定后可避免该结果的产生