CS_learn/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2026-04-23 18:11:45 +08:00
Code Issues Packages Projects Releases Wiki Activity

build

Browse Source
This commit is contained in:
krahets
2023-07-06 00:08:20 +08:00
parent 53a75deff4
commit ec4f250847
5 changed files with 470 additions and 10 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
chapter_graph/graph_operations.md
View File

@@ -1152,8 +1152,8 @@ comments: true
panic("error")
}
// 删除边 vet1 - vet2
DeleteSliceElms(g.adjList[vet1], vet2)
DeleteSliceElms(g.adjList[vet2], vet1)
g.adjList[vet1] = DeleteSliceElms(g.adjList[vet1], vet2)
g.adjList[vet2] = DeleteSliceElms(g.adjList[vet2], vet1)
}
/* 添加顶点 */
@@ -1175,8 +1175,8 @@ comments: true
// 在邻接表中删除顶点 vet 对应的链表
delete(g.adjList, vet)
// 遍历其他顶点的链表，删除所有包含 vet 的边
for _, list := range g.adjList {
DeleteSliceElms(list, vet)
for v, list := range g.adjList {
g.adjList[v] = DeleteSliceElms(list, vet)
}
}