subgraph

9Nhiệt

2Trả lời

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ị

9Nhiệt

1Trả lời

Làm thế nào để tôi có được graphviz để tạo các biểu đồ con có kích thước cố định?

Tôi đã đấu tranh với điều này trong một thời gian và dường như không thể tìm thấy câu trả lời thẳng. Tôi đang làm việc với subgraphs hợp chất trong graphviz và dường như không thể tìm thấy sự kết hợp

18Nhiệt

2Trả lời

đồ thị con từ trên xuống, trái ngay trong đồ thị con

Tôi muốn có đồ thị của tôi trông như thế này: Nhưng tôi chỉ có thể có được điều này: Vấn đề là, rankdirdoes not work trong subgraph. Vì vậy, làm thế nào để mô phỏng nó? Mã: digraph G { node [shap

6Nhiệt

2Trả lời

Thuật toán cho phát hiện đẳng hình đồ thị

Subgraph isomorphism là sự cố NP Complete. Thuật toán được sử dụng rộng rãi nhất là thuật toán được đề xuất bởi Ullman. Ai đó có thể giải thích thuật toán cho tôi bằng ngôn ngữ của giáo dân không? Tôi

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ó