graph-theory

7Nhiệt

4Trả lời

Làm thế nào để tìm đỉnh mẹ trong biểu đồ được hướng trong O (n + m)?

Một đỉnh mẹ trong đồ thị được chỉ đạo G = (V, E) là đỉnh v sao cho tất cả các đỉnh khác có thể đạt được bằng một đường dẫn hướng từ v Cho thuật toán O (n + m) để kiểm tra xem biểu đồ G chứa một đỉnh m

6Nhiệt

1Trả lời

Thêm cạnh mới vào biểu đồ và tìm cây bao trùm mới trong O (n)

Giả sử chúng ta được cung cấp cây kéo dài tối thiểu T của biểu đồ cho trước G (với n đỉnh và cạnh m) và cạnh mới e = (u, v) trọng lượng w mà chúng ta sẽ thêm vào G. Đưa ra thuật toán hiệu quả để tìm c

6Nhiệt

2Trả lời

Tìm các hòn đảo theo đồ thị được hướng dẫn

Tôi đang làm việc bằng ngôn ngữ tối nghĩa với quản lý phụ thuộc kém. Để giúp đỡ 14000 tập tin codebase, tôi đã viết một số công cụ phân tích (trong Java) và đã tạo ra một biểu đồ phụ thuộc. Tôi đã viế

12Nhiệt

3Trả lời

Hiển thị biểu đồ tỷ lệ lớn (50K nút, 100M cạnh có trọng số)

Tôi đã xem xét một số gói để bố cục biểu đồ (Graphviz, Gephi, Cytoscape, NetworkX để đặt tên cho một số ít phổ biến hơn) chia tỷ lệ cho loại kích thước này. Kỹ thuật nào tồn tại để hình dung đồ thị có

6Nhiệt

3Trả lời

Tôi có thể tạo/phát hiện bàn phím bằng mật khẩu bằng cách nào?

Tôi đang tìm một phương pháp để tạo danh sách hoặc phát hiện bàn phím chạy trong mật khẩu. Tôi có thể ràng buộc vấn đề của mình với các tiêu chí mật khẩu như độ dài và số lượng ký tự đặc biệt bắt buộc

6Nhiệt

3Trả lời

Phân tích đồ thị lớn - Lấy Clusters và Tính Paths Strongest

Tôi cố gắng để sử dụng thuật toán Breadth-First để lấy toàn bộ cụm các kết nối mà người dùng được lựa chọn thuộc về các cách sau: CREATE PROCEDURE Breadth_First (@StartNode varchar(50), @LinkStrength

10Nhiệt

5Trả lời

Lý thuyết đồ thị hữu ích cho các nhà phát triển phần mềm?

Tôi không muốn học bất kỳ môn toán nào ở đại học hơn tôi phải làm, khóa học lý thuyết đồ thị không phải là yêu cầu nhưng được "đề xuất" bởi bộ phận CS. Có đáng học lý thuyết đồ thị như đối với một lập

5Nhiệt

1Trả lời

Cắt tối thiểu qua các đỉnh/nút - không phải cạnh

tất cả chúng ta đều biết và yêu thích các thuật toán cắt tối thiểu, nhưng tất cả đều cắt qua các cạnh trong biểu đồ. Có bất kỳ biến thể nào cắt qua các nút không?

5Nhiệt

2Trả lời

mạng Modeling theo chỉ dẫn graph

Tôi có một mạng có thể trông như thế này: Về cơ bản, tôi muốn biết số lượng tối thiểu của các vòng tròn màu xanh lá cây có thể ngắt kết nối nguồn và ráo nước nếu loại bỏ/vô hiệu hóa. (trong trường hợp

9Nhiệt

1Trả lời

Thư viện biểu đồ dạng vòng tròn hướng Javascript? (Hiển thị đồ thị là KHÔNG cần thiết)

Tôi có tập dữ liệu được biểu thị tốt nhất bằng biểu đồ. Nó bao gồm các nút của 6 hoặc 7 loại "khác nhau" với các cạnh được chỉ đạo (phụ thuộc vào nhau, được bảo đảm không có phụ thuộc tuần hoàn). Bộ d