Câu hỏi được gắn thẻ «graph-theory»

Tôi muốn tính phổ ( tất cả các giá trị riêng) của một ma trận thưa thớt lớn (hàng trăm ngàn hàng). Điều này thật khó. Tôi sẵn sàng giải quyết cho một xấp xỉ. Có phương pháp gần đúng để làm điều này? Trong khi tôi hy vọng câu …

14 linear-algebra  eigensystem  graph-theory  approximation 

Tôi đang phát triển một mô phỏng FEM. Để thử nghiệm sớm, tôi sẽ sử dụng mesher tự viết đơn giản và trực quan hóa biểu đồ lưới. Nhưng tôi muốn chuẩn bị chương trình của mình để sử dụng dữ liệu được tạo bởi một mesher hiện có và …

13 finite-element  mesh  graph-theory 

12×1212×1212 \times 12QQQJdet(Q)=det(12I−Q−J)(1)det(Q)=det(12I−Q−J)(1)\det(Q) = \det(12I-Q-J) \; \; (1)JJJ Tôi hiện đang làm điều này với thư viện armadillo nhưng hóa ra quá chậm. Vấn đề là tôi cần phải làm điều này cho hàng nghìn tỷ ma trận và hóa ra việc tính toán hai yếu tố quyết định là …

11 linear-algebra  matrix  c++  graph-theory  c 

Xin chào cộng đồng scicomp, Tôi đã làm việc trong lĩnh vực thuật toán đồ thị bằng cách sử dụng các khung như NetworkX (Python), JUNG và YFiles (Java). Bây giờ tôi đang bước vào lĩnh vực điện toán độ song song và cao. Đối với một dự án mới, …

11 algorithms  parallel-computing  libraries  graph-theory 

Có bất kỳ thuật toán nào để phát hiện cộng đồng cho các đồ thị lưỡng cực (mạng 2 chế độ) được triển khai trong igraph, networkX, R hoặc Python, v.v. không? Cụ thể, có một triển khai như vậy trong đó người ta có thể hạn chế việc phát …

11 python  graph-theory 

Tôi đang tìm kiếm một thư viện C ++ miễn phí, thuận tiện cho các biểu đồ bao gồm một bộ giải cho bài toán đồ thị con chung (MCS) tối đa. Tôi biết về Thư viện đồ thị Boost và LEMON , nhưng không bao gồm bộ giải MCS.

8 libraries  c++  graph-theory 

Tôi đang chơi với các triển khai đơn giản của các thuật toán để tìm độ phủ đỉnh tối thiểu / khớp thẻ tối đa phù hợp trong các biểu đồ lưỡng cực. Tuy nhiên, tôi dường như gặp khó khăn khi googling cho một số bộ dữ liệu thử …

8 data-sets  graph-theory