graph-theory

11Nhiệt

1Trả lời

tôi trích dẫn từ Artificial Intelligence: A Modern Approach: Các thuộc tính của tìm kiếm theo chiều sâu phụ thuộc mạnh mẽ vào việc phiên bản đồ tìm kiếm hoặc cây tìm kiếm được sử dụng. Phiên bản tìm k

12Nhiệt

2Trả lời

Tạo một DAG từ một poset bằng cách sử dụng lập trình hàm stricly

Đây là vấn đề của tôi: Tôi có một chuỗi S (nonempty nhưng có thể không phân biệt) bộ s_i, và cho mỗi s_i cần biết có bao nhiêu bộ s_j trong S (i ≠ j) là tập con của s_i. Tôi cũng cần hiệu suất gia tăn

6Nhiệt

1Trả lời

Tối ưu hóa mã vectơ cho đồ thị kề

Tôi đang viết một số mã máy học trong MATLAB, và tôi đại diện cho một đồ thị với ma trận kề A và một cụm đồ thị với ma trận Z được xác định theo các cách sau. A: a_ij là 1 nếu có cạnh giữa nút i và nú

16Nhiệt

1Trả lời

Các cạnh có trọng số ảnh hưởng như thế nào đến PageRank trong networkx?

Tôi đang chơi xung quanh với networkx (thư viện biểu đồ trong python) và tôi tìm thấy tài liệu nói thuật toán PageRank có trọng số cạnh khi ghi điểm, nhưng tôi tự hỏi liệu trọng số cạnh lớn hơn có tốt

5Nhiệt

4Trả lời

Có thể lưu trữ đồ thị hbase không? nếu vậy làm thế nào để bạn mô hình hóa cơ sở dữ liệu để hỗ trợ một cấu trúc đồ thị?

Tôi đã chơi xung quanh bằng cách sử dụng biểu đồ để phân tích dữ liệu lớn. Nó hoạt động rất tốt và thực sự thú vị nhưng tôi tự hỏi phải làm gì khi dữ liệu ngày càng lớn hơn? Hãy cho tôi biết nếu có gi

7Nhiệt

3Trả lời

Một số lựa chọn thay thế pagerank là gì?

Điều này liên quan chặt chẽ đến thuật toán đồ thị (không phải SEO hoặc bất kỳ thứ gì). Tôi quan tâm đến việc biết nếu có các thuật toán khác ra khỏi đó mà chỉ sử dụng cấu trúc của một đồ thị (không ph

6Nhiệt

1Trả lời

Làm cách nào để tìm tất cả các đường phân tách đỉnh trong biểu đồ?

Giả sử có 3 nút đích trong biểu đồ. Đường dẫn phân tách đỉnh có nghĩa là không có bất kỳ nút nào ngoại trừ nút kết thúc trong đường dẫn. Đối với bất kỳ một nút đơn nào, hãy nói nút i, cách tìm tất cả

7Nhiệt

1Trả lời

Tìm cắt giảm tối thiểu trong biểu đồ sao cho đỉnh được ngắt bị ngắt

Một số thời gian trước đây tôi đã đọc về thuật toán cắt chung mininum lấy làm đầu vào biểu đồ và loại bỏ phút. số cạnh như vậy mà hai thành phần bị ngắt kết nối vẫn còn. Tôi hiện đang làm việc trên mộ

7Nhiệt

2Trả lời

Làm cách nào để tìm các mối quan hệ tròn trong biểu đồ bằng Python và Networkx?

Cân nhắc tôi có đồ thị sau: A -> B B -> C C -> D C -> A cách dễ nhất để thấy rằng A là gì -> B -> C -> A được một mối quan hệ hình tròn? Có một hàm như vậy đã được tích hợp sẵn trong NetworkX hay

6Nhiệt

1Trả lời

Tính Thời gian Hitting giữa 2 nút sử dụng NetworkX

Tôi muốn biết liệu tôi có thể sử dụng NetworkX để triển khai thời gian truy cập không? Về cơ bản tôi muốn tính thời gian đánh giữa 2 nút bất kỳ trong biểu đồ. Biểu đồ của tôi không có trọng số và khôn