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

Gần đây tôi đã tìm thấy một khung có tên ecto . Trong khung này, một thành phần cơ bản có tên là "plasm" , đó là biểu đồ Acyclic Directed Acyclic. Trong ecto, plasm có thể được vận hành bởi bộ lập lịch ecto. Tôi tự hỏi lợi thế …

37 algorithms  data-structures  frameworks  graph 

Đây là một ví dụ về những gì tôi muốn làm thông qua mã. Tôi biết bạn có thể sử dụng tìm kiếm điểm nhảy để dễ dàng chuyển từ nút xanh sang nút đỏ mà không gặp vấn đề gì, hoặc thậm chí là A *. Nhưng làm thế …

25 algorithms  graph  graph-traversal  a-star 

Tôi đang tìm kiếm một thuật toán hiệu quả để tìm các cụm trên một biểu đồ lớn (Nó có khoảng 5000 đỉnh và 10000 cạnh). Cho đến nay tôi đang sử dụng thuật toán Girvan của Newman được triển khai trong thư viện java JUNG nhưng nó khá chậm …

20 algorithms  graph  cluster 

Tôi đang viết mã (đệ quy) đang điều hướng một biểu đồ phụ thuộc tìm kiếm các chu kỳ hoặc mâu thuẫn trong các phụ thuộc. Tuy nhiên, tôi không chắc làm thế nào để tiếp cận đơn vị thử nghiệm này. Vấn đề là một trong những mối quan …

18 unit-testing  graph  test-coverage 

Tôi cần một số trợ giúp về vấn đề ACPC ICPC này. Ý tưởng hiện tại của tôi là mô hình hóa điều này như một vấn đề đường đi ngắn nhất, được mô tả theo tuyên bố vấn đề. Vấn đề Có N = 1000các thùng chứa chất thải …

18 algorithms  graph 

Đồ thị, trong khoa học máy tính là gì và chúng được sử dụng để làm gì? Trong điều khoản của giáo dân tốt nhất là. Tôi đã đọc định nghĩa trên Wikipedia : Trong khoa học máy tính, đồ thị là một kiểu dữ liệu trừu tượng có nghĩa …

18 computer-science  graph 

Giả sử chúng ta đi từ 1 đến 5. Tuyến đường ngắn nhất sẽ là 1-4-3-5 (tổng cộng: 60 km). Chúng ta có thể sử dụng thuật toán của Dijkstra để làm điều đó. Bây giờ vấn đề là, tuyến đường ngắn nhất không phải lúc nào cũng là tuyến …

17 graph  dijkstra 

Tôi đã tạo ra một triển khai DIFF để so sánh các sửa đổi tài liệu tại nơi làm việc. Nó dựa trên thuật toán khác biệt An O (ND) và biến thể của nó . Một điều đã trở nên quan trọng là lấy danh sách các thay đổi …

12 algorithms  graph  graph-traversal  diff  heuristics 

Tôi đang thực hành sử dụng đối tượng bất biến trong C ++. Mục tiêu cá nhân của tôi là đại diện cho biểu đồ đối tượng chung (trong heap) với chuỗi các biểu đồ bất biến. Xây dựng đồ thị đa phiên bản không khó lắm. Vấn đề là …

12 graph  immutability 

Tôi đã nghiên cứu ba và tôi nói rằng những suy luận của tôi từ họ bên dưới. Ai đó có thể cho tôi biết nếu tôi đã hiểu họ đủ chính xác hay không? Cảm ơn bạn. Thuật toán của Dijkstra chỉ được sử dụng khi bạn có một …

12 algorithms  graph  dijkstra 

Tôi đang tạo ra một trò chơi 2d cho một trang web nơi vũ trụ có thể phát triển cực kỳ lớn (về cơ bản là vô cùng lớn). Ban đầu, vũ trụ gồm có 6 ngôi sao có khoảng cách bằng nhau so với điểm gốc (0, 0). Nhiệm …

11 php  algorithms  mysql  graph  graph-databases 

Tôi đang cố gắng tìm ra loại cấu trúc dữ liệu nào sẽ được sử dụng để mô hình hóa một số sử dụng mạng lý tưởng hóa, giả định. Trong kịch bản của tôi, một số người dùng thù địch với nhau đều đang cố gắng hình thành các …

11 data-structures  graph 

Tôi đang cố gắng tạo ngẫu nhiên một đồ thị có hướng cho mục đích tạo ra một trò chơi giải đố tương tự như các câu đố trượt băng từ Pokemon. Đây thực chất là những gì tôi muốn để có thể tạo ngẫu nhiên: http://bulbanews.bulbagarden.net/wiki/Crunching_the_numbers:_Graph_theory . Tôi cần …

11 language-agnostic  graph  random 

Tôi muốn tìm hiểu cách tạo biểu đồ và thực hiện một số thao tác cục bộ trên chúng trong Haskell, nhưng câu hỏi không dành riêng cho Haskell, và thay vì biểu đồ, chúng tôi có thể xem xét các danh sách được liên kết đôi. Câu hỏi: Điều …

11 data-structures  functional-programming  graph  immutability 

Tôi đã có một vấn đề trong thế giới thực mà tôi đang cố gắng đại diện và tự động hóa. Tôi đã đơn giản hóa và trừu tượng hóa nó xuống như sau: Có n nơi làm việc (P1, P2, ..., Pn). Mỗi nơi, Pn có một chìa khóa, …

9 algorithms  data-structures  graph