graph-theory

8Nhiệt

4Trả lời

Làm thế nào tôi có thể chứng minh khái niệm "Sáu độ tách" theo lập trình?

Tôi có cơ sở dữ liệu gồm 20 triệu người dùng và kết nối giữa những người đó. Làm thế nào tôi có thể chứng minh khái niệm "Sáu độ tách" khái niệm theo cách hiệu quả nhất trong lập trình? link to the ar

5Nhiệt

3Trả lời

Cách dễ dàng để xác định xem biểu đồ có phải là biểu đồ con của một số biểu đồ khác không?

Tôi đang tìm một thuật toán để kiểm tra xem một biểu đồ đã cho có là đồ thị con của một đồ thị khác không. Tôi có vài điều kiện để thực hiện NP hoàn chỉnh chút vấn đề này khả thi hơn .. Các đồ thị có

6Nhiệt

3Trả lời

Kiểm tra xem biểu đồ có phải là ngẫu nhiên hay không bằng mô hình Erdős – Rényi?

Với một số biểu đồ, tôi muốn xác định khả năng nó được tạo ngẫu nhiên như thế nào. Tôi đã nói rằng một so sánh với mô hình Erdős-Rényi là một cách hay để có được thông tin này, nhưng tôi không thể tìm

15Nhiệt

3Trả lời

Tên của thuật toán Traversal đồ thị

Điều tôi đang tìm kiếm là danh sách toàn diện các thuật toán truyền tải đồ thị, với các mô tả ngắn gọn về mục đích của chúng, như là một điểm nhảy tắt để nghiên cứu chúng. Cho đến nay tôi biết: Dijkst

8Nhiệt

4Trả lời

Tìm tất cả các đường đi ngắn nhất từ mọi cặp nút trên biểu đồ

Tôi có khoảng 70k nút và cạnh 250k và biểu đồ không nhất thiết phải được kết nối. Rõ ràng bằng cách sử dụng một thuật toán hiệu quả là rất quan trọng. Bạn đề xuất món gì? Là một lưu ý phụ, tôi sẽ đánh

6Nhiệt

2Trả lời

Bố cục sơ đồ bố cục tự động lý thuyết xuân

Tôi đang cố định vị trí các thực thể trực quan để hiển thị mối quan hệ của chúng với nhau. Có vẻ như để bố trí biểu đồ tự động, thuật toán mùa xuân sẽ phù hợp với nhu cầu của tôi. Tôi muốn thực hiện đ

21Nhiệt

2Trả lời

Thuật toán đồ thị trên GPU

các chủ đề GPU hiện tại bị hạn chế một phần nào đó (giới hạn bộ nhớ, giới hạn cấu trúc dữ liệu, không đệ quy ...). bạn có nghĩ rằng việc triển khai vấn đề lý thuyết đồ thị trên GPU có khả thi hay khôn

10Nhiệt

8Trả lời

Tôi có thể sử dụng thuật toán nào để tìm đường đi ngắn nhất giữa các loại nút được chỉ định trong biểu đồ?

Đây là vấn đề: Tôi có n điểm (p1, p2, p3, .. pn), mỗi điểm có thể kết nối với bất kỳ điểm nào khác với chi phí xác định x. Mỗi điểm thuộc về một trong một tập hợp các loại điểm (ví dụ "A" "B" "C" "D"

12Nhiệt

5Trả lời

đếm đường dẫn tuần hoàn riêng biệt từ A [a, b] đến A [c, d]?

Tôi đang viết một bộ giải sokoban cho vui và thực hành, nó sử dụng một thuật toán đơn giản (một cái gì đó giống như BFS với một chút khác biệt). bây giờ tôi muốn ước tính thời gian chạy của nó (O và o

22Nhiệt

10Trả lời

Tìm kiếm rộng đầu tiên hữu ích cho việc gì?

Thông thường khi tôi phải đi bộ một đồ thị, tôi đã luôn luôn sử dụng tìm kiếm theo chiều sâu vì độ phức tạp của không gian thấp hơn. Tôi thực sự chưa bao giờ thấy một tình huống kêu gọi tìm kiếm rộng