graph-theory

12Nhiệt

10Trả lời

Các thuật toán để giúp con người chọn (chiến tranh kitten), ví dụ:

Ok, tôi đang đối mặt với một sự bổ sung sắp xảy ra cho gia đình mình và làm việc thông qua việc lựa chọn tên. Tôi đã xem xét viết phần mềm để hiển thị tên và buộc tôi chọn loại nào tôi thích hơn, tươn

17Nhiệt

6Trả lời

Tìm kiếm một API Java đơn giản để tạo biểu đồ (cạnh + nút)

Tôi đang cố gắng tìm một API Java đơn giản để tạo các mối quan hệ đồ thị - addEdge(), addNode(), isConnected (node1, node2), findPaths (node1) , node2), v.v. Không có giao diện người dùng, chỉ logic.

10Nhiệt

3Trả lời

thuật toán k-core gia tăng

Tính toán số k-core của biểu đồ bằng các đỉnh cắt tỉa lặp lại đủ dễ dàng. Tuy nhiên, đối với ứng dụng của tôi, tôi muốn có thể thêm đỉnh vào đồ thị bắt đầu và lấy lõi được cập nhật mà không cần phải t

5Nhiệt

2Trả lời

hoạt động Matrix để liệt kê tất cả những con đường thông qua n-partite graph

Tôi có một n-partite (vô hướng) đồ thị, được đưa ra như một ma trận kề, ví dụ này ở đây: a b c d a 0 1 1 0 b 0 0 0 1 c 0 0 0 1 d 0 0 0 0 Tôi muốn biết nếu có một tập hợp các phép toán ma t

5Nhiệt

1Trả lời

Gợi ý cho KSPA trên đồ thị vô hướng

Có một triển khai tùy chỉnh KSPA cần được viết lại. Việc triển khai hiện tại sử dụng thuật toán Dijkstra đã sửa đổi có mã giả được giải thích dưới đây. Nó thường được gọi là KSPA bằng cách sử dụng chi

7Nhiệt

2Trả lời

Tìm đồ thị theo chu kỳ được chỉ định (DAG) Các thành phần tối thiểu (đỉnh) với XSLT/XPath?

Tôi có tệp XML mã hóa directed acyclic graph (DAG) đại diện cho partial order. Các đồ thị như vậy rất hữu ích cho những thứ như chỉ định phụ thuộc và tìm kiếm critical paths. Đối với tò mò, ứng dụng h

10Nhiệt

7Trả lời

Đồ thị: tìm bồn rửa dưới O (| V |) - hoặc không thể hiển thị nó ở

Tôi có biểu đồ có n nút dưới dạng ma trận kề kề. Có thể phát hiện bồn rửa dưới thời gian O(n) không? Nếu có, làm cách nào? Nếu không, làm thế nào để chúng tôi chứng minh điều đó? Đỉnh chìm là một đỉnh

7Nhiệt

3Trả lời

Thời gian chạy Asymtotic cần thiết để tính toán đóng cửa chuyển tiếp của biểu đồ?

Việc đóng cửa chuyển tiếp của biểu đồ được xác định e. g. ở đây: http://mathworld.wolfram.com/TransitiveClosure.html Có thể dễ dàng trong O (n^3), trong đó n là số đỉnh. Tôi đã tự hỏi nếu nó có thể đư

9Nhiệt

3Trả lời

Độ phức tạp thời gian của thuật toán Prim

Tôi đã xem xét Wikipedia entry cho thuật toán của Prim và tôi nhận thấy rằng độ phức tạp thời gian của nó với ma trận kề là O (V^2) và độ phức tạp của nó với danh sách heap và adjacency là O (E lg (V)

51Nhiệt

4Trả lời

Thư viện vẽ đồ thị C#?

Tôi đang tìm thư viện (miễn phí) cho phép tôi vẽ CFG (biểu đồ luồng điều khiển). Một cái gì đó như yFiles, nhưng miễn phí hoặc tốt nhất là nguồn mở? Lý tưởng nhất là thư viện này sẽ cho phép người dùn