adjacency-list

0열

1답변

데이터를 그래프 형식으로 serialize 및 deserialize하려고합니다. 내 그래프의 정의는 다음과 같습니다. #include <boost/graph/adjacency_list.hpp> #include <boost/graph/directed_graph.hpp> #include <boost/graph/adj_list_serialize.hpp> #

1열

1답변

자바 인접리스트 가중치가 적용된 가장자리가있는 그래프 구현

인접 목록을 사용하여 Java에서 지시 가중 에지 그래프를 구현하려고합니다. 정점의 수와 동일한 크기의 배열로 구성되며, 배열의 각 항목은 각각 Vertex의 후속 자의 LinkedList입니다. 나는 나는 또한 내가 나중에 사용하기 위해 Vertex마다 다른 변수를 추가 할의 LinkedList 각 successor 객체에 가중치 라벨을 추가하여이 일을

1열

2답변

파일에서 문자열 읽기 및 그래프 인접 목록 만들기

새내기 !! !! 내 프로젝트의 경우 파일에서 문자열로 데이터를 읽고 인접 목록이있는 BFS 용 그래프를 만들어야합니다. 파일에서 각 행을 읽고 첫 번째 문자열을 키로, 다음 문자열을 이웃으로 사용합니다. 하지만 왜 널 포인터 예외가 발생하는지 이해할 수 없습니다. 제 코드를 살펴보십시오. 내 파일이 city.txt city1 city2 10 city1

1열

1답변

O (| V | + | E |)에서 인접성 목록의 역함수

G = (V, E)를 인접성 목록 형식으로 주어진 유향 그래프로 둡니다. 에지 (u, v) ∈ E ' 이 (v, u) ∈ E 일 경우에만 방향성 그래프 G'= (V, E ')를 정의하십시오 (즉 G'에서 G '). O (| V | + | E |) 시간에 G ' 의 인접 목록 표시 을 얻기위한 알고리즘을 설명하십시오. 간단한 방법으로 인접성 목록을 역전시킬

1열

3답변

ArrayList의 링크에 값을 갖도록 데이터 구조 유지

이것이 내 문제입니다. 나는 그들의 해당 개체에 도시의 이름을 매핑 HashMapVertex의 객체 (이. 나는이 도시 사이의 경로를 모델링 그래프를 확인해야합니다. 나의 현재 구현이 ArrayListEdge의 개체가 이 Vertex 및 각 개체의 경로 비용은. 그때 즉 Vertex 및 Edge 객체의이 세트를 사용하여 인접리스트,이 모델 그러나 for (

0열

2답변

자바 HashMap의 인접리스트는 내가 가진의 HashMap이 파티션

을 그래프. 첫 번째 파티션이 {A, B, C, D} 노드를 포함하고 두 번째 파티션이 {E, F} 인 두 개의 파티션이있는 그래프로 나타냅니다. 문제점 : 인접 목록을 나타내는 HashMap이 파티션을 반환하면 주어진다. 즉 : Input: {[A,C],[B,C],[C,D],[E,F]} Output: {[A,B,C,D],[E,F]} 이 문제를 해결하

0열

1답변

Linked List를 사용하여 C++에서 인접 목록 구현

나는 인접 목록의 많은 구현을 보아왔다. 여기서는 C++을 사용하여 구현하려고합니다. 내 C++ 구조에서 알 수 있듯이, 나는 C++의 토털 초보자이다. 여기에 나는 내 코드를 실행하려고 애 쓰고있다. 현재 문제는 전체 그래프를 통과하지 않는다는 것입니다. 세분화 오류가 발생합니다. 결과 : 정점 0 1-> 정점 1 2-> 3-> 정점 2 정점 3 정점 :

1열

3답변

파이썬의 행렬에서 인접 목록 그래프 만들기

그래서 글자 매트릭스에서 글씨 그래프 (boggle 보드를 나타 내기 위해)를 만들려고합니다. 그래서 같은 것을 가지고 말 : 나는 각 노드는 편지가되고 싶어요 [ [ A, B, C, D], [E, F, G, H], [I, J, K, L], [M, N, O, P] ]. 을하지만 각 노드의 이웃을 얻는 방법을 알아내는 데 문제가

0열

1답변

소셜 네트워크 그래프는 어떻게 구현됩니까? 인접 목록 또는 인접 매트릭스

특히, 내 질문은 페이스 북과 같은 소셜 네트워크가 어떻게 관계 그래프를 구현하는지입니다. 관계를 쿼리하는 작업이 많기 때문에 인접 행렬을 사용하는 것이 좋습니다. 그러나 새로운 사람들이 계정을 만들면서 매일 그래프가 날로 커지고 있습니다. 그래서 Adjacency Matrix는 많은 공간 낭비를 초래할 수 있습니다.

2열

1답변

방향성 인접 목록 빠른 구현

import distance from collections import defaultdict my_list = ['ACAA', 'TCAA','TCAT','TGAT','TCGA','TGGA','GCGA','AAAA','GGGG','GGGC'] counts = {'ACAA':60, 'TCAA':3,'TCAT':30,'TGAT':8,'TCGA':1,'TG