adjacency-list

0열

1답변

구문은 내가 연결리스트의 배열을 사용하여 인접리스트 구현하기 위해 노력하고

내 데이터 구조와 함께 작동 무엇을 찾는 데 도움이 필요 : 순간 vector< list<Edge> > adjList; 을, 나는 아니다 있기 때문에 컴파일 얻을 수 없다 정점 또는 내 중첩 클래스의 가중치 인 Edge에 액세스하는 방법을 확실히 알고 있어야합니다. 이 여기에 Graph.cpp: In member function `void Graph::

0열

2답변

인접 목록 implentation 디버그를 사용하는 bfs

인접 목록을 사용하여 bfs 알고리즘을 디버깅하려고합니다. 특정 지점으로 올바르게 인쇄 된 다음 무한 루프가됩니다. 나는 몇몇 인쇄물을 만들었고 그래프의 처음 두 노드에서 반복적으로 반복하는 것으로 나타났습니다. 나는이 문제를 일으키는 코드가 어디에 있는지 확신하지 못한다. 이것은 제가 배정 된 것입니다. 이것이 제 마지막 수단입니다. 문제가 될 수있는 부

0열

1답변

출력을 perl의 txt 파일로 출력하는 방법은 무엇입니까?

출력을 새로 작성한 txt 파일에 출력하려면 다음 코드를 작성하십시오. sub track { my @[email protected]_; my $last=$path[-1]; for my $next (@{$graph{$last}}) { next if $next ~~ @path; #next if grep {$_ eq

8열

0답변

C++에서 방향 지정 그래프로 인접 목록 만들기

안녕하세요 :) 오늘 그래프 이론과 데이터 구조에 대한 기술을 다듬고 있습니다. 나는 C++로 작업 해 왔기 때문에 C++로 작은 프로젝트를하기로 결정했습니다. 유향 그래프의 인접성 목록을 만들고 싶습니다. 0-->1-->3 1-->2 2-->4 3--> 4--> 이것은 V0 (정점 0) V4로 에지를 갖는 V2 및 V2에 에지를 갖는 V1 및

0열

1답변

java에서 adjacency multi-list를 정의하는 방법은 무엇입니까?

java에서 adjacency multi-list를 정의하려고합니다. 이러한 유형의 목록은 대개 Edge 기반이지만 노드/버텍스 기반으로 만들고 싶습니다. Like리스트는 각 꼭지점과 그와 관련된 가장자리를 보여줍니다.

1열

1답변

파일에서

import java.util.Scanner; import java.io.File; import java.io.FileNotFoundException; import java.util.StringTokenizer; public class Graph1 { public static void main(String[] args) throws Fil

1열

4답변

그래프의 K 번째 이웃 노드 - 파이썬 네트워크 x

나는 노드의 모든 K 번째 이웃들의리스트를 효율적으로 찾고자하는 그래프를 가지고있다. K 번째 이웃은 에서 정확히K 홉의 해당 노드에서 도달 할 수있는 모든 노드로 정의됩니다. 나는 networkx을보고 관련 기능은 neighbors입니다. 그러나 이것은 단지 1 이웃을 반환합니다. 더 높은 차수의 경우 풀 세트를 결정하기 위해 반복해야합니다. networ

-1열

1답변

Java 인접 목록

인접 목록에서 그래프를 검색하는 방법을 이해하는 데 문제가 있습니다. 나는 인접성 테이블이 작동하는 방법과 서로 매핑하는 방법을 이해한다. 그러나 내가 이해하지 못하는 것은 그것을 저장할 데이터 타입의 타입이다. 나의 할당은 정점들의 수를 알려주는 입력 파일을 취하는 것이다. G = (V, E) 그래프의 다른 숫자에 모서리를 제공합니다. 그래서 예를 들면

-3열

1답변

내 인접 그래프에 Dijkstra 알고리즘을 적용하는 방법은 무엇입니까?

나는 MST를 찾기 위해 인접 그래프를 만들고 Dijkstra 알고리즘을 적용해야하는 프로그래밍 할당이 있습니다. 내 인접 그래프를 만들었지 만 Dijkstra 알고리즘에 의사 코드를 적용하는 방법을 모릅니다. http://i.imgur.com/TtPARzW.png 이 그래프에 대한 익스트라 알고리즘을 적용 어쨌든 거기 : 링크는 다 익스트라 알고리즘 인접

1열

1답변

인접 목록 추가 관계

방금 그래프 작업을 시작했고 도시를 사용하여 인접 목록을 작성하려고합니다. 두 도시는 addRelation 메소드로 보내집니다. 첫 번째 또는 마지막 문자열과 일치하는 버텍스가 이미 없으면 이미 존재하지 않는 문자열로 새 버텍스를 만듭니다. 지금 내가 얻는 것은 *이있는 라인에서 널 포인터 예외입니다. 누구든지 내가 뭘 잘못하고 있는지 또는 내가 뭘해야