graph-theory

6Nhiệt

2Trả lời

Tôi có thể sử dụng python với hình vẽ không?

Con trăn có được hỗ trợ trên Giraph không và liệu nó có được hỗ trợ tốt như python trên Hadoop hay nó dẫn đến hiệu suất kém hơn đáng kể so với sử dụng Java thô?

9Nhiệt

2Trả lời

Thuật toán xấp xỉ cho biến thể TSP, bắt đầu và kết thúc cố định ở bất kỳ đâu nhưng điểm bắt đầu + nhiều lần truy cập tại mỗi đỉnh ALLOWED

LƯU Ý: Do chuyến đi không kết thúc tại cùng một địa điểm bắt đầu và thực tế là mọi điểm có thể được truy cập nhiều lần miễn là tôi vẫn truy cập tất cả chúng, đây thực sự không phải là một biến thể TSP

5Nhiệt

2Trả lời

'Giới hạn dưới' trong các vấn đề lưu thông có nghĩa là gì?

Câu hỏi: Sự cố tuần hoàn cho phép bạn có cả giới hạn dưới và giới hạn trên trên luồng thông qua một vòng cung cụ thể. Các ràng buộc trên tôi hiểu (như đường ống, chỉ có rất nhiều thứ có thể đi qua). T

16Nhiệt

2Trả lời

Cập nhật cây bao trùm tối thiểu với sửa đổi cạnh

Biểu đồ (cạnh trọng số dương) với MST Nếu một số cạnh, e được sửa đổi thành giá trị mới, cách tốt nhất để cập nhật MST là gì mà không hoàn toàn làm lại. Tôi nghĩ rằng điều này có thể được thực hiện tr

10Nhiệt

1Trả lời

Siêu đại diện có thể đại diện cho máy Turing không xác định không?

Có ai biết về bất kỳ giấy tờ, văn bản, hoặc các tài liệu khác thảo luận bằng cách sử dụng một siêu đồ thị để thực hiện hoặc đại diện cho một máy Turing không xác định? Họ có thực tế tương đương không?

6Nhiệt

1Trả lời

Có thể thực hiện pagerank mà không có toàn bộ tập dữ liệu không?

Xin lỗi nếu điều này là ngu ngốc nhưng tôi đã chỉ nghĩ rằng tôi nên cung cấp cho một shot. Nói rằng tôi có một đồ thị thats rất lớn (ví dụ, 100 tỷ nút). Neo4J hỗ trợ 32 tỷ và những người khác hỗ trợ n

6Nhiệt

1Trả lời

Thuật toán thành phần kết nối lặp lại

Tôi có biểu đồ hai chân và tôi đang tìm cách lặp lại hiệu quả nhất để chia thành các thành phần được kết nối. Phiên bản đệ quy của tôi đã bắt đầu tràn ngăn xếp trên các tập dữ liệu lớn. Tôi sẵn sàng c

9Nhiệt

2Trả lời

Danh sách C++ thư viện cho Graph Theory

tôi sẽ bắt đầu một dự án khoa học về automata và lý thuyết đồ thị, và tôi đang tìm kiếm một thư viện đồ thị có hỗ trợ các tính năng như: đạo/đồ thị vô hướng biểu đồ thử nghiệm đẳng cấu (tức là đồ thị

16Nhiệt

3Trả lời

Lý thuyết đồ thị: Tách đồ thị

Tôi gặp sự cố này. Tôi có một đồ thị của n nút mà tôi muốn chia thành hai subgraphs của các nút x và n-x tùy thuộc vào ràng buộc rằng số cạnh còn lại được tối đa hóa (hoặc giảm thiểu số cạnh được cắt)

19Nhiệt

4Trả lời

Cách tìm hình tam giác bên trong biểu đồ?

Đây là một bài tập trong Algorithm Design Manual. Xét bài toán xác định xem một đồ thị vô hướng G được = (V, E) có chứa một hình tam giác hoặc chu kỳ dài 3. (a) Hãy cho một O (| V |^3) để tìm một hình