adjacency-matrix

1열

1답변

이전에 비슷한 질문을했지만 이전 질문과 약간 다릅니다. 는 나는이 a b c d e a 0 1 1 1 0 b 1 0 1 1 1 c 1 1 0 0 0 d 1 1 0 0 0 e 0 1 0 0 0 같은 정방 행렬에 R이 도움이 될 것입니다 수행하는 방법에 대한 조언을이 변환하려고 매트릭스 a b c d e a 0 1 1 1 0 b 1 0 1 1

1열

1답변

인접 행렬에서 서로의 1- 홉 이웃 인 노드 집합 찾기

N 노드 및 인접 행렬이있는 지정된 무향 그래프의 경우, 노드 집합이 하나 이상의 노드가 있다고 가정합니다. 모든 노드 세트에있는 다른 사람들의 1 홉 이웃입니다. (n < N) 이러한 상황에서 이러한 노드 집합을 찾는 알고리즘은 무엇입니까? 예를 들어, a sample adjacency matrix (link: GitHub Gist)이고 42 노드입니다.

0열

1답변

건물 및 인접 매트릭스

여러분이 인접 매트릭스를 구축하는 데 도움을 줄 수 있는지 궁금합니다. 나는이 같은 CVS 형식의 데이터가 : Paper_ID Author 2 Foster-McGregor, N. 3 Van Houte, M. 4 van de Meerendonk, A. 5 Farla, K. 6 van Houte, M. 6 Siegel, M. 8 Farla, K.

1열

1답변

Python의 영숫자 edgelist에서 가중치가있는 인접성 목록을 만듭니다.

저는이 단백질 - 단백질 상호 작용의 데이터 세트를 연구하고 있습니다. 나는 다음과 같은 형식의 edgelist를 가지고있다. AIG676464 AIG8475985 0.00035. Protein 1, Protein 2, weight. 나는 여러 가지 방법을 시도해 본 결과 출력 할 수 없다. 내가 얻고 자하는 것은 행렬 형태의 상호 작용입니다. 어떤 도

3열

1답변

공간 가중치 : 비대칭 인접 매트릭스?

R에서 공간 분석을 수행하기 위해 인접 행렬을 만들고 있습니다.이 데이터는 미국 대륙의 모든 카운티입니다. 미국 인구 조사 호랑이 파일에서 카운티의 다각형을 얻었습니다. 이웃 목록을 만들 수 있으며 대칭입니다. 그러나 인접 행렬로 변환하면 대칭이 아닙니다. 내 목표는 ngspatial::autologistic을 사용하여 공간 자동 통계 모델을 실행하는 것이

0열

1답변

N 개의 꼭지점과 E 개의 가장자리를 가진 그래프에는 얼마나 많은 인접성 행렬이 있습니까?

대답은 N입니다! 나는 그것이 어떻게인지 이해하지 못한다. 내보기 : 무향 그래프라고 가정합니다. adj. 정점의 행렬은 모서리 수에 관계없이 N입니다. 따라서, 첫 번째 행에 대해 가능한 순열의 수 = N! 두 번째 행의 전체 순열 = (N-1)! 왜냐하면 하나의 세포가 이미 첫 번째 열에서 돌보아 졌기 때문입니다. 마찬가지로, 3 행 = (N-2)! .

2열

1답변

Java - Nodes 대 인접 목록을 사용하여 구현 된 그래프의 인물

기술 면접을 위해 공부하고 있으며 그래프는 어렵습니다. 인접성 매트릭스에서는 쉽지만 인접성리스트는 혼란 스럽습니다. 문제는 온라인 (Example1, Example2 및 Example3)에 표시되는 대부분의 인접성 목록 구현은 노드를 전혀 사용하지 않는다는 것입니다. 그들은 int와 LinkedLists의 HashMap을 사용합니다. 이것도 맞습니까? 정의

0열

1답변

일반 네트워크의 인접 행렬을 구성하십시오.

너무 단순 해 보이지만 각 노드의 차수가 k이고 노드 수가 N이되도록 정규 네트워크의 인접 행렬을 구성하려고합니다. 각 노드는 링 모양 네트워크의 각면에서 가장 가까운 이웃에 k/2에 연결됩니다. 루프 및 여러 가장자리가 없습니다. 간단한 경우 N=8 및 k=4 위해 우리는이 : A (1:n,1:n) = 0 do j = 1,n do i =

0열

1답변

Python의 배열에서 압축 된 희소 매트릭스를 벡터화합니다.

그래프 이론 방법을 이미지 처리 문제에 적용하려고합니다. 내가 그래프로 나타내려는 점을 포함하는 배열로부터 인접 행렬을 생성하고 싶습니다. 배열에있는 점의 전체 그래프를 생성하려고합니다. 그래프에 배열에 N 포인트가 있으면 NxN 매트릭스가 필요합니다. 가중치는 점 사이의 거리를해야한다, 그래서 이것은 내가 가지고있는 코드 : ''' vertexarray

2열

1답변

대용량 데이터 집합을위한 Python의 인접 매트릭스 만들기

Python의 인접성 매트릭스에서 웹 사이트 사용자 동작을 나타내는 데 문제가 있습니다. 43 개의 다른 웹 사이트 간의 사용자 상호 작용을 분석하여 함께 사용되는 웹 사이트를 확인하고자합니다. user website id1 web1 id1 web2 id1 web2 id2 web1 id2 web2 id3 web3 id3 web2 나는이 같은