fuhouyin/hello-algo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Fix the initial edges in graph_adjacency_matrix

Browse Source
This commit is contained in:
krahets 2023-02-09 23:12:28 +08:00
parent 08b7474894
commit b973c86ee4
3 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
codes/go/chapter_graph/graph_adjacency_matrix_test.go
View File

@ -13,7 +13,7 @@ func TestGraphAdjMat(t *testing.T) {
/* 初始化无向图 */ /* 初始化无向图 */
// 请注意，edges 元素代表顶点索引，即对应 vertices 元素索引 // 请注意，edges 元素代表顶点索引，即对应 vertices 元素索引
vertices := []int{1, 3, 2, 5, 4} vertices := []int{1, 3, 2, 5, 4}
edges := [][]int{{0, 1}, {0, 2}, {1, 2}, {2, 3}, {0, 3}, {2, 4}, {3, 4}} edges := [][]int{{0, 1}, {1, 2}, {2, 3}, {0, 3}, {2, 4}, {3, 4}}
graph := newGraphAdjMat(vertices, edges) graph := newGraphAdjMat(vertices, edges)
fmt.Println("初始化后，图为:") fmt.Println("初始化后，图为:")
graph.print() graph.print()

2
codes/java/chapter_graph/graph_adjacency_matrix.java
View File

@ -100,7 +100,7 @@ public class graph_adjacency_matrix {
/* 初始化无向图 */ /* 初始化无向图 */
// 请注意，edges 元素代表顶点索引，即对应 vertices 元素索引 // 请注意，edges 元素代表顶点索引，即对应 vertices 元素索引
int[] vertices = { 1, 3, 2, 5, 4 }; int[] vertices = { 1, 3, 2, 5, 4 };
int[][] edges = { { 0, 1 }, { 0, 2 }, { 1, 2 }, { 2, 3 }, { 0, 3 }, { 2, 4 }, { 3, 4 } }; int[][] edges = { { 0, 1 }, { 1, 2 }, { 2, 3 }, { 0, 3 }, { 2, 4 }, { 3, 4 } };
GraphAdjMat graph = new GraphAdjMat(vertices, edges); GraphAdjMat graph = new GraphAdjMat(vertices, edges);
System.out.println("\n初始化后，图为"); System.out.println("\n初始化后，图为");
graph.print(); graph.print();

2
codes/swift/chapter_graph/graph_adjacency_matrix.swift
View File

@ -99,7 +99,7 @@ enum GraphAdjacencyMatrix {
/* 初始化无向图 */ /* 初始化无向图 */
// 请注意，edges 元素代表顶点索引，即对应 vertices 元素索引 // 请注意，edges 元素代表顶点索引，即对应 vertices 元素索引
let vertices = [1, 3, 2, 5, 4] let vertices = [1, 3, 2, 5, 4]
let edges = [[0, 1], [0, 2], [1, 2], [2, 3], [0, 3], [2, 4], [3, 4]] let edges = [[0, 1], [1, 2], [2, 3], [0, 3], [2, 4], [3, 4]]
let graph = GraphAdjMat(vertices: vertices, edges: edges) let graph = GraphAdjMat(vertices: vertices, edges: edges)
print("\n初始化后，图为") print("\n初始化后，图为")
graph.print() graph.print()