Adding another vertex to the graph

Adding another vertex to the graph is expensive, because a new matrix structure must be created with enough space to hold the new row/column, and the existing structure must be copied into the new one.

So which one should you use? Most of the time, the adjacency list is the right approach. What follows is a more detailed comparison between the two.

Kết quả (Việt) 1:

Thêm một đỉnh biểu đồ là đắt tiền, bởi vì một cấu trúc ma trận mới phải được tạo ra có đủ không gian để giữ mới hàng/cột, và các cấu trúc hiện có phải được sao chép vào mới.Bạn nên sử dụng vì vậy mà một trong những? Hầu hết thời gian, các danh sách kề là cách tiếp cận đúng. Điều gì sau là một so sánh chi tiết giữa hai.

Kết quả (Việt) 2:

Thêm một đỉnh để đồ thị là tốn kém, bởi vì một cấu trúc ma trận mới phải được tạo ra với đủ không gian để chứa hàng mới / cột, và các cấu trúc hiện có phải được sao chép vào một mới.

Vì vậy mà một trong những bạn nên sử dụng? Hầu hết thời gian, các danh sách kề là cách tiếp cận đúng. Điều gì sau là một so sánh chi tiết giữa hai người.