«graph» 태그된 질문

최근에 ecto 라는 프레임 워크를 찾았습니다 . 이 프레임 워크 에서 ecto Directed Acyclic Graph 인 "plasm " 이라는 기본 구성 요소 ecto에서는 ecto 스케줄러를 통해 플라스마를 작동 할 수 있습니다. 이 메커니즘의 이점이 무엇인지 궁금하고 다른 상황에서 DAG의 개념을 활용할 수 있습니까?

37 algorithms  data-structures  frameworks  graph 

이것은 코드를 통해하고 싶은 일의 예입니다. 점프 포인트 검색을 사용하여 문제없이 녹색 노드에서 빨간색 노드로 쉽게 이동할 수 있으며 심지어 A *도 가능합니다. 그러나 날실로 어떻게 계산합니까? 이미지에서 파란색 경로를 취할 때 녹색 노드에서 빨간색 노드로 이동하는 데 8 번만 이동하면됩니다. 파란색 경로는 즉시 하나의 자주색 노드에서 다음 자주색 노드로 …

25 algorithms  graph  graph-traversal  a-star 

큰 그래프에서 클러스터를 찾는 효율적인 알고리즘을 찾고 있습니다 (약 5000 개의 정점과 10000 개의 모서리가 있음). 지금까지 JUNG Java 라이브러리에 구현 된 Girvan–Newman 알고리즘을 사용하고 있지만 많은 에지를 제거하려고 할 때 속도가 느립니다. 큰 그래프에 대한 더 나은 대안을 제안 해 주시겠습니까?

20 algorithms  graph  cluster 

종속성 그래프를 탐색하는 (재귀 적 인) 코드를 작성 중이므로 종속성의 순환 또는 모순을 찾습니다. 그러나 단위 테스트에 어떻게 접근하는지 잘 모르겠습니다. 문제는 우리의 주요 관심사 중 하나는 발생할 수있는 모든 흥미로운 그래프 구조를 코드가 처리하고 모든 노드가 적절하게 처리되도록하는 것입니다. 일반적으로 100 % 라인 또는 분기 범위만으로도 일부 코드가 작동한다고 …

18 unit-testing  graph  test-coverage 

이 ACM ICPC 문제에 대한 도움이 필요합니다. 내 현재 아이디어는 이것을 가장 짧은 경로 문제로 모델링하는 것입니다.이 문제는 문에서 설명합니다. 문제 를 제외한 다른 위치 N = 1000의 1 차원 수선을 따라 위치한 핵 폐기물 용기가 있습니다 . 사람은 모든 쓰레기통을 수집해야합니다. 폐기물 컨테이너가 수집되지 않은 1 초마다 1 단위의 …

18 algorithms  graph 

컴퓨터 과학에서 그래프 란 무엇이며 어떤 용도로 사용됩니까? 평신도의 관점에서 바람직합니다. Wikipedia에 대한 정의를 읽었습니다 . 컴퓨터 과학에서 그래프는 수학의 그래프와 하이퍼 그래프 개념을 구현하기위한 추상 데이터 유형입니다. 그래프 데이터 구조는 노드 또는 정점이라고하는 특정 엔티티의 가장자리 또는 호라고하는 유한 한 쌍의 쌍으로 구성됩니다. 수학에서와 같이 모서리 (x, y)는 x를 …

18 computer-science  graph 

가장 짧은 경로는 1-4-3-5 (총 60km)입니다. Dijkstra의 알고리즘 을 사용 하여이를 수행 할 수 있습니다. 문제는 교통 체증이나 기타 요인으로 인해 가장 짧은 경로가 항상 가장 빠른 경로는 아니라는 것입니다. 예를 들면 다음과 같습니다. 1-2는 교통 체증이 자주 발생하는 것으로 알려져 있으므로 피해야합니다. 갑자기 자동차 사고가 4-3을 따라 발생하므로 피해야합니다. …

17 graph  dijkstra 

직장에서 문서 개정판을 비교하기 위해 DIFF 구현을 작성했습니다. 그것은 O (ND) 차이 알고리즘 및 그 변형에 기초한다 . 중요한 것은 변경 목록을 가져 와서 사람이 읽을 수있는 텍스트로 해석하는 것입니다. 현재 알고리즘은 매우 효율적이지만 확장하기가 너무 많습니다. 짧은 질문 A *와 휴리스틱을 사용하여 "턴"에 대한 벌칙을 추가하려고했습니다. 아이디어는 할 수있는 …

12 algorithms  graph  graph-traversal  diff  heuristics 

C ++에서 불변 객체 사용을 연습하고 있습니다. 내 개인적인 목표는 불변의 그래프 시퀀스로 일반 객체 그래프 (힙)를 나타내는 것입니다. 다중 버전 그래프 자체를 만드는 것은 그리 어렵지 않습니다. 문제는 성능입니다. 무차별 버전 관리에는 전체 그래프 사본이 필요하지만 허용되지 않았습니다. 변경되지 않은 노드를 공유하려고했습니다. 그러나이 경우 새로운 문제가 생겼습니다. 참조. 다른 …

12 graph  immutability 

나는 세 가지를 공부하고 아래에서 그들로부터 내 추론을 진술하고 있습니다. 내가 충분히 정확하게 이해했는지 알 수 있습니까? 감사합니다. Dijkstra의 알고리즘은 단일 소스가 있고 한 노드에서 다른 노드로 가장 작은 경로를 알고 싶을 때만 사용되지만 다음과 같은 경우에는 실패 합니다. Floyd-Warshall의 알고리즘은 모든 노드 중 하나가 소스가 될 수있을 때 사용되므로 …

12 algorithms  graph  dijkstra 

나는 우주가 극도로 커질 수있는 (기본적으로 무한히 커지는) 웹 사이트를위한 2D 게임을 만들고 있습니다. 처음에 우주는 원점 (0, 0)과 같은 거리에있는 별 6 개로 구성됩니다. 내 임무는 서로 연결되는 "경로"(가장자리)가있는 더 많은 별을 생성하는 것입니다. 이러한 제한을 충족하는 알고리즘을 어떻게 디자인 할 수 있습니까? 별은 무작위로 바깥쪽으로 생성됩니다. (예를 들어, …

11 php  algorithms  mysql  graph  graph-databases 

나는 가상의 이상적인 네트워크 사용을 모델링하기 위해 어떤 종류의 데이터 구조를 사용할 것인지 알아 내려고 노력 중이다. 필자의 시나리오에서 서로에게 적대적인 많은 사용자는 모두 잠재적 인 연결이 모두 알려진 컴퓨터 네트워크를 형성하려고합니다. 한 사용자가 연결해야하는 컴퓨터는 다른 사용자가 연결해야하는 컴퓨터와 동일하지 않을 수도 있습니다. 사용자 1은 컴퓨터 A, B 및 …

11 data-structures  graph 

포켓몬의 얼음 미끄럼 퍼즐과 비슷한 퍼즐 게임을 만들기 위해 무작위로 방향 그래프를 생성하려고합니다. 이것은 본질적으로 무작위로 생성 할 수 있기를 원하는 것입니다 : http://bulbanews.bulbagarden.net/wiki/Crunching_the_numbers:_Graph_theory . x 및 y 차원에서 그래프의 크기를 제한 할 수 있어야합니다. 링크에 주어진 예에서는 8x4 그리드로 제한됩니다. 내가 겪고있는 문제는 무작위로 그래프를 생성하는 것이 아니라 무작위로 …

11 language-agnostic  graph  random 

Haskell에서 그래프를 만들고 일부 로컬 작업을 수행하는 방법을 배우고 싶지만 Haskell에만 국한된 문제는 아니며 그래프 대신 이중 연결 목록을 고려할 수 있습니다. 질문 : 이중 연결 목록 (또는 다른 이중 연결 또는 순환 데이터 구조)과 불변 데이터 구조 (Haskell, Clojure 등)를 주로지지하고 옹호하는 언어로 작업을 수행하는 관용적이거나 권장되는 방법은 무엇입니까 …

11 data-structures  functional-programming  graph  immutability 

대표하고 자동화하려는 실제 문제가 있습니다. 나는 그것을 다음과 같이 단순화하고 추상화했다. n 개의 작업 장소가 있습니다 (P1, P2, ..., Pn). 각 장소, Pn에는 열쇠 Kn이 있습니다. 노동자는 m 명 (W1, W2, ..., Wm)입니다. Pn에서 일하기 위해서는 근로자가 Kn을 유지해야합니다. 각 키는 작업자가 보유하거나 E, Exchange에 남아있을 수 있습니다. 작업자는 언제든지 …

9 algorithms  data-structures  graph