adjacency-list

1열

1답변

인접 목록이 있고 인접 행렬 또는 가장자리 목록을 만들려고합니다. 이는 인접성 매트릭스 또는 에지 목록으로 구축 된 네트워크에서 네트워크 분석을 수행하기위한 것입니다. [17,50,90,NA,NA; 80,67,NA,NA,NA; 33,31,32, NA,NA; 33,31,32,NA,NA; 354,56,87,97,32; ....] 내가 R: Adja

3열

1답변

Neo4j 확장 성과 인덱싱

neo4j (또한 neo4j 그래프 데이터베이스 책에서도)가 만든 관계형 dbms에 대한 네이티브 스토리지를 사용하는 그래프 dbms를 선호하는 논점은 "인덱스없는 인접성"이 데이터를 처리하는 가장 효율적인 방법이라는 것입니다. 그래프 (그래프 기반 모델에서 데이터/노드의 '클러스터링'으로 인해). 3 개의 노드가 순차적으로 (A-> B < -C) 연결되어

0열

1답변

무향 그래프의 경우 인접성 목록 표현에 필요한 메모리가 θ (V + 2E)가 아닌 θ (V + E) 인 이유는 무엇입니까?

무향 그래프의 경우 인접리스트 표현에 2E 에지가 있기 때문에 왜 메모리 요구 사항이 유향 그래프와 동일한가?

-1열

1답변

Python - 그래프 구현 및 모서리와 꼭지점 간의 연결 확인

그래프의 다음 구현 각각에 대해 hasConnection() 함수를 구현하는 가장 효율적인 방법은 무엇이며 어떻게 될까요? 이 말은 두 꼭지점 사이에 연결이 있는지를 확인할 수있는 함수입니다. hasConnection(vertex1, vertex2) 구현 A : 정렬되지 않은 인접 목록 사전으로 표시됩니다. 예 : 그래프의 정점 A, B, C가 있고 D.

1열

2답변

12 면체 그래프의 인접 목록을 코딩하는 방법은 무엇입니까?

그것은이 있습니다 (20) 정점 30 가장자리 G {20, 30} 가 어떻게 각 정점 1, 2에 대한 인접리스트를 생성 할 수 있습니다, ... (20)? V1은 2와 3으로 연결됩니다. v2는 1과 4로 연결됩니다. v3은 1과 5로 연결됩니까 ?? 수식이 있습니까? 이것은 게임 프로젝트를위한 것입니다. 만약 내가 수학 수업이나 그 밖의 것을 놓친다면 모

0열

1답변

DFS를 사용하여 그래프 (adja)에서 연결된 구성 요소 찾기

최근 인터넷에서 DFS를 인접 목록으로 실행하는 방법을 찾으려고했지만을 올바르게 검색하는 방법을 찾지 못했습니다. 온라인에서 찾을 수있는 가장 좋은 예는 Find connected components in a graph 이지만 첫 번째 방법을 사용하면 작동하지 않는 것으로 보입니다. 다른 방법을 시도 할만큼 노조/세트가 자신감이 부족합니다. 가장자리에 포함

1열

1답변

multigraph에 대한 인접 목록이 주어지면 O (| V | + | E |) 시간에 해당하는 (단순한) 무 방향성 그래프에 대한 인접성 목록을 계산합니다.

우리는 다중 도트에 대한 인접성리스트 G = (V, E)와 동등한 (간단한) 무 방향 그래프의 인접 목록을 계산하기 위해 O (V + E) 알고리즘을 찾아야합니다. 는 I (이것은 문제 부 그러므로 내 재 게시의 일부) 다른 게시물 다음 용액을 발견 "[H] 크기의 배열 AVING |왔다 정점을 표시하도록 | V를 adj [u]에서 적어도 한 번 이상 발생

1열

1답변

가장자리의 그래프 쿼리

속성 그래프는 인접 매트릭스 또는 노드가 일등 시민으로 간주되는 목록으로 가장 일반적으로 표현됩니다. 이웃, 최단 경로, 페이지 순위,이 행렬 및 노드의 목록 구조에서 작동하는 연결된 구성 요소와 같은 많은 그래프 쿼리가 있습니다. 노드/에지의 속성은 연결과 별도로 저장할 수도 있습니다. 그래프의 또 다른 표현은 노드의 입사 에지가 매트릭스에 기록되는 in

1열

1답변

인접 목록에 액세스 할 때 사용할 표기법은 무엇입니까?

특정 그래프에서 DFS 검색을 시도하고 있습니다. 여기에 다음 코드를 적어 넣으려고했습니다. (많은 오류/경고와 실수가 있음을 알고 있습니다 만 이것은 시작일뿐입니다. 나는 도움이 필요해). int visited[]; static int last=-1; int record_of_visit[]; void print_dfs(Graph* graph, i

0열

2답변

나는이 형식 .txt 파일을 읽어 파이썬에 인접 목록 사전을 만들려고하고

: 1 2 1 3 1 10 2 3 4 5 4 6 4 10 5 6 7 8 7 9 7 10 8 9 내가 할 결과 사전을 원하는가 adjacency_list_dict = {[1] : {[2,3,10], [2] :이 형식의 [1,3] ...} 등 주의한다는 지시처럼 보이는 불구 그래프에서는 실제로 방향이 지정되지 않으며 사전의 각 키 목록