xmengnet/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2024-12-26 01:16:28 +08:00
Code Issues Projects Releases Packages Wiki Activity Actions

Update graph_adjacency_list.java, .cs

Browse source
This commit is contained in:
krahets 2023-02-15 21:45:35 +08:00
parent 1209261bdd
commit 0fa78e4b3b
3 changed files with 5 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
codes/csharp/chapter_graph/graph_adjacency_list.cs
View file

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

4
codes/csharp/include/Vertex.cs
View file

@ -4,8 +4,10 @@
* Author: zjkung1123 (zjkung1123@gmail.com), krahets (krahets@163.com) * Author: zjkung1123 (zjkung1123@gmail.com), krahets (krahets@163.com)
*/ */
namespace hello_algo.include;
/* 顶点类 */ /* 顶点类 */
class Vertex public class Vertex
{ {
public int Val { get; init; } public int Val { get; init; }
public Vertex(int val) public Vertex(int val)

3
codes/java/chapter_graph/graph_adjacency_list.java
View file

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