fix(graph): enhance the judgment of corner case for removeEdge functions #1412
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
9.2.2 基于邻接表的实现中 JS 和 TS 代码片段
removeEdge
函数如果传入的两个顶点不为邻接点,那么在对应邻接表adjList
中查找不到对应的顶点,返回 -1,继续执行则会删除顶点的邻接顶点表最后一项,即splice(-1, 1)
。通过添加边界条件判断两顶点是否为邻接点修复此问题。
If this pull request (PR) pertains to Chinese-to-English translation, please confirm that you have read the contribution guidelines and complete the checklist below:
If this pull request (PR) is associated with coding or code transpilation, please attach the relevant console outputs to the PR and complete the following checklist:
相关代码控制台输出: