Fix a comment in graph_adjacency_list

pull/383/head
krahets 2 years ago
parent 73c8920c6b
commit adbb12c011

@ -12,7 +12,7 @@ namespace hello_algo.chapter_graph;
/* 基于邻接表实现的无向图类 */ /* 基于邻接表实现的无向图类 */
class GraphAdjList class GraphAdjList
{ {
// 邻接表key: 顶点value该顶点的所有邻接 // 邻接表key: 顶点value该顶点的所有邻接
Dictionary<Vertex, List<Vertex>> adjList; Dictionary<Vertex, List<Vertex>> adjList;
/* 构造函数 */ /* 构造函数 */

@ -11,7 +11,7 @@ import include.*;
/* 基于邻接表实现的无向图类 */ /* 基于邻接表实现的无向图类 */
class GraphAdjList { class GraphAdjList {
// 邻接表key: 顶点value该顶点的所有邻接 // 邻接表key: 顶点value该顶点的所有邻接
Map<Vertex, List<Vertex>> adjList; Map<Vertex, List<Vertex>> adjList;
/* 构造方法 */ /* 构造方法 */

@ -8,8 +8,7 @@ const { Vertex } = require('../include/Vertex')
/* 基于邻接表实现的无向图类 */ /* 基于邻接表实现的无向图类 */
class GraphAdjList { class GraphAdjList {
// 邻接表,使用哈希表来代替链表,以提升删除边、删除顶点的效率 // 邻接表key: 顶点value该顶点的所有邻接顶点
// 请注意adjList 中的元素是 Vertex 对象
adjList; adjList;
/* 构造方法 */ /* 构造方法 */

@ -11,7 +11,7 @@ from include import *
""" 基于邻接表实现的无向图类 """ """ 基于邻接表实现的无向图类 """
class GraphAdjList: class GraphAdjList:
# 邻接表key: 顶点value该顶点的所有邻接 # 邻接表key: 顶点value该顶点的所有邻接
adj_list = {} adj_list = {}
""" 构造方法 """ """ 构造方法 """

@ -8,8 +8,7 @@ import utils
/* */ /* */
public class GraphAdjList { public class GraphAdjList {
// 使 // key: value
// adjList Vertex
public private(set) var adjList: [Vertex: [Vertex]] public private(set) var adjList: [Vertex: [Vertex]]
/* */ /* */

@ -8,8 +8,7 @@ import { Vertex } from "../module/Vertex";
/* 基于邻接表实现的无向图类 */ /* 基于邻接表实现的无向图类 */
class GraphAdjList { class GraphAdjList {
// 邻接表,使用哈希表来代替链表,以提升删除边、删除顶点的效率 // 邻接表key: 顶点value该顶点的所有邻接顶点
// 请注意adjList 中的元素是 Vertex 对象
adjList: Map<Vertex, Vertex[]>; adjList: Map<Vertex, Vertex[]>;
/* 构造方法 */ /* 构造方法 */

Loading…
Cancel
Save