graph

0열

1답변

나는 미로를 해결하는 데 필요한 동작을 지적하기 위해 DFS 알고리즘을 사용했습니다. startVertex 및 endVertex이 있습니다. 주변의 모든 이웃이 탐구 따라서 특정 정점은 아무 소용이 남아되었을 때 나는 removeLast() 기능을 사용하고 private void DFS(int vertex, boolean visited[], LinkedLi

0열

1답변

경로와 방향을 자바 스크립트 또는 파이썬 그래프 또는 트리를 사용하여 매핑 하시겠습니까?

경로와 방향의 관계를 만들어야합니다. 어떤 데이터 구조가 적절하고 어떻게 처리해야하는지 잘 모르겠습니다. 현재 두 개의 목록/배열이 있습니다. 하나의 배열은 경로를 포함하고 다른 배열은 방향을 포함합니다. 예를 들어 routes = [11,12,13,14,15,16,17,18,19,20] directions = [ "north", "south", "west

1열

1답변

BFS 구현을 통한 최대 거리?

BFS를 두 번 사용하여 undirected unweighted graph의 직경이나 최대 거리를 찾을 수 있다는 것을 알고 있습니다. 제 질문은이 알고리즘의 특성에 관한 것입니다. 만약 내가 이것을 구현했다면 필자는 문자 그대로 BFS를 두 번하고 최대 거리를 반환 할 것입니까? 또는 각 노드에 대한 거리 및 가중치를 BFS 알고리즘을 통해 설정하고 새

0열

1답변

Networkx 그래프의 가장자리를 곱하는 알고리즘

내 문제는 Networkx 라이브러리로 구현 된 그래프에서 노드에서 다른 노드 (또는 같은 노드)까지 가장 긴 경로를 찾는 것입니다. 가장자리의 추를 추가하고 싶지는 않지만 곱해서 가장 큰 결과를 얻으 려합니다. 분명히 각 노드에 의해 한 번만 전달되거나 전혀 전달되지 않습니다. 내가 노드 4 노드 1에서 가고 싶은 경우 예를 들어, 최상의 결과는 다음과

0열

1답변

graphml과 jung으로 사용자 정의 노드와 가장자리로드하기

JUNG과 함께 텍스트 파일을 읽고 쓰는 동안 문제가 발생합니다. 상황은 다음과 같습니다. Given은 다중 도트의 좌표와 무게를 포함하는 파일입니다. 예는 다음과 같습니다 6346 6728 5911 156 5 6346 6728 6599 156 10 6346 6728 8555 156 5 나는 같은 수백만 개의 행이 포함 된 파일을 읽고 Directe

0열

1답변

표 객체에 대한 곱셈

multiplot function is defined here in the cookbook 다음 그래프를 고려하십시오. p1 = ggplot(mtcars,aes(y=mpg, x=cyl)) + geom_point() p2 = ggplot(mtcars,aes(y=disp, x=cyl)) + geom_point() multiplot(p1,p2, layout=

0열

1답변

RabbitMQ 종속성 그래프

JSON RabbitMQ 중개인 정의에서 종속성 그래프를 생성하는 기존 도구가 있는지 알고 싶습니다. 오픈 소스 GitHub Project를 살펴본 결과, RabbitMQ (큐 - 교환 - 라우팅 키 ... 사이의 관계)에 대한 전체 종속성 그래프를 생성하는 것을 찾지 못했습니다. 모든 rabbitMQ 의존성을 매우 빠르게 읽을 수 있도록 그래프를 통해 읽

0열

1답변

C 그래프 구조체

동적 2D 배열을 사용하고 있습니다. 그래프 구조는 n 정점의 수입니다 G = [ COSTS[1:n,1:n], pred[1:n, 1:n], n]입니다 initialize(&costs); initialize(&pred); :처럼 그냥 호출 할 수 있도록 나는 구조체의 그래프를 구현하려는. #include <stdio.h> #include <stdlib

0열

2답변

R의 대화식 그래프, 직선 변경 매개 변수

RStudio에서 슬라이더가있는 대화 형 그래프를 그리는 방법이 있는지 궁금합니다. 나는 직선을 그려보고 싶습니다. 그리고 절편과 기울기를 변경하는 슬라이더를 만들고 싶습니다. 예를 들어 this과 같이 입력하십시오. 여기서 a와 b는 제가 원하는만큼 자유롭게 움직일 수있는 제 슬라이더입니다.

0열

1답변

Graphviz의 노드를 통해 모서리를 그립니다.

Graphviz를 도트 언어로 사용하여 그래프를 그리려고합니다.이 그래프는 노드를 통과하는 가장자리를 가지고 있습니다. 아래 첨부 된 그림을 참조하십시오. 지금까지이 작업을 수행 할 수있는 방법을 찾을 수 없었습니다. 어떤 도움을 주시면 감사하겠습니다!. 미리 감사드립니다. 그림 그래프 :