algorithm/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2025-11-02 21:24:53 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update graph codes

Browse Source
This commit is contained in:
krahets
2023-02-15 03:35:54 +08:00
parent 5541fe5964
commit 8e0080f003
6 changed files with 29 additions and 90 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
codes/swift/chapter_graph/graph_adjacency_list.swift
View File

@ -23,9 +23,11 @@ class Vertex: Hashable {
/* 基于邻接表实现的无向图类 */
class GraphAdjList {
// 请注意，vertices 和 adjList 中存储的都是 Vertex 对象
private var adjList: [Vertex: Set<Vertex>] // 邻接表（使用哈希表实现）
// 邻接表，使用哈希表来代替链表，以提升删除边、删除顶点的效率
// 请注意，adjList 中的元素是 Vertex 对象
private var adjList: [Vertex: Set<Vertex>]
/* 构造方法 */
init(edges: [[Vertex]]) {
adjList = [:]
// 添加所有顶点和边
@ -66,7 +68,7 @@ class GraphAdjList {
if adjList[vet] != nil {
return
}
// 在邻接表中添加一个新链表（即 HashSet）
// 在邻接表中添加一个新链表
adjList[vet] = []
}
@ -75,9 +77,9 @@ class GraphAdjList {
if adjList[vet] == nil {
fatalError("参数错误")
}
// 在邻接表中删除顶点 vet 对应的链表（即 HashSet）
// 在邻接表中删除顶点 vet 对应的链表
adjList.removeValue(forKey: vet)
// 遍历其它顶点的链表（即 HashSet），删除所有包含 vet 的边
// 遍历其它顶点的链表，删除所有包含 vet 的边
for key in adjList.keys {
adjList[key]?.remove(vet)
}