cuốn sách gpt4 ai đã làm

Làm cách nào để lấy id của đỉnh theo tên?

In lại Tác giả: Vũ trụ không gian Thời gian cập nhật: 2023-11-04 04:02:05 27 4
mua khóa gpt4 Nike

Nếu tôi muốn lấy tên theo id của đỉnh, tôi có thể sử dụng hàm này:VAS(g, "tên", id)Nhưng nếu mình muốn làm ngược lại thì lấy id theo tên thì phải làm như thế nào?

câu trả lời hay nhất

Bản thân igraph không cung cấp cách tìm các đỉnh theo tên và vì lý do chính đáng - việc ánh xạ từ tên sang ID khó hơn ánh xạ từ ID sang tên, đây là một thao tác tra cứu mảng đơn giản. Bạn có thể lặp qua tất cả các đỉnh và dừng ở các đỉnh trùng khớp, nhưng điều này không hiệu quả đối với các đồ thị lớn (số đỉnh là O(n)). Cách nhanh hơn là sử dụng một số cấu trúc dữ liệu mảng kết hợp giống như cấu trúc trong câu trả lời của @ Jasc mệnh lệnh, sử dụng tên làm khóa và ID làm giá trị. (Nếu bạn thay đổi nó, bạn cần giữ chỉ mục này đồng bộ với biểu đồ.) Bản thân C hoặc thư viện C tiêu chuẩn không cung cấp cấu trúc dữ liệu như vậy, nhưng có nhiều triển khai có sẵn, ví dụ: Cấu trúc GHash. Tìm thấy trong glib.

Làm cách nào để lấy id của một đỉnh theo tên? Giới thiệu về c++ - Làm cách nào để lấy id của một đỉnh theo tên? , chúng tôi đã tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/10484996/

27 4 0
không gian vũ trụ
Hồ sơ

Tôi là một lập trình viên xuất sắc, rất giỏi!

Nhận phiếu giảm giá taxi Didi miễn phí
Phiếu giảm giá taxi Didi
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress