graph-theory

2열

1답변

특정 에지를 강제로 방문하는 그래프에서 최단 경로를 찾습니다. 다른 에지는 방문하지 않아도됩니다.

약 1000 개의 노드와 2000 개의 에지, 시작 노드 및 종료 노드가있는 무향 그래프가 있습니다. 모든 시작점에서 끝점까지 모든 강제적 인 가장자리 (약 10 개)를 지나야합니다. 모든 꼭지점이나 노드를 통과 할 필요는 없습니다. 기존의 그래프 트래버 싱 알고리즘의 사소한 변화처럼 쉬운 해결책이 있습니까? 어떻게해야합니까? 내 질문에 의무 가장자리되지

1열

2답변

Matlab에서 연결된 모서리 정렬

나는 임의의 방법으로 저장된 모서리 목록을 가지고 있으며 현재 모든 모티프가 연결된 방식으로 모서리 목록을 재정렬하려고합니다. 나는 이미 그것을 위해 또는 내가 이것을 해결하기 위해 찾을 수있는 모든 알고리즘을 수행하기 위해 matlab에 구현 된 것이 있는지 알고 싶다. 각 행의 첫 번째 숫자는 이전 행의 두 번째이고 1 2 3 4 2 5 5 3

2열

1답변

연결 행렬로 nvGraph에서 cuSPARSE를 사용합니까?

제목 거의 모든 것을 말해 주므로이 온라인에 대한 문서를 찾을 수 없습니다. 몇 가지 그래프 지향 알고리즘을 구현하는 데 관심이 있고 연결 매트릭스가 상당히 커지고 있습니다. cuSPARSE를 사용하여 연결 매트릭스에서 많은 양의 여분을 제거 할 수 있습니까? (각 꼭지점은 실제로 최대 5 개의 다른 꼭지점에 연결되어 있기 때문에). 이미 그래프 분할을 구

15열

2답변

포인트가 가속되는 가장 빠른 경로

이것은 내가 혼자서 생각한 것입니다.하지만 재미있는 문제인 것 같아서 저를 곤혹스럽게합니다. 2 차원 공간에 점 집합이 있으며, 한 점은 "시작"과 "끝"으로 지정됩니다. 각 점에는 좌표 (원점에서 미터 단위)가 있지만 "가속 번호"(델타 -V의 미터/초)도 있습니다. 포인트 (시작 포함)에 도달하면 어떤 방향 으로든 해당 포인트의 가속 번호까지 가속 할

0열

1답변

파이썬에서 Kruskal 알고리즘 구현에서 잘못된 출력

나는 Krusal의 알고리즘을 연구 중이다. 그러나 나는 올바른 결과물을 얻는데 실패했다. 내가 어디에서 착각했는지 나는 모른다. 여기 내 코드입니다 : 내가 찾은 parent = dict() rank = dict() def make_set(vertice): parent[vertice] = vertice rank[vertice] =

0열

1답변

모든 경로를 방문하는 모든 정점 찾기

나는 방향 그래프를 가지고 있습니다. (정확히) 시작과 끝이 하나 있습니다. 그 꼭지점을 찾아야 만합니다 처음부터 끝까지 방문 할 수 있습니다. 느린 접근은 가능한 모든 경로를 거쳐 내가 방문하는 모든 정점을 +1 할 것입니다. 시작 (또는 끝)과 같은 총 방문수를 가진 모든 정점은 내가 찾고있는 정점입니다. 나는 이것을 작성하는 컴파일러에서 최적화를 위해

0열

2답변

그래프 최소 무게 경로

나는 가중 그래프를 가지고 있습니다. 노드 S에서 노드 E까지의 최적 경로를 찾고 싶으므로 그 경로 내에있는 최대 단일 에지 가중치가 가능한 한 작습니다. 예를 들어 :이 그래프에 대한 S -> E (w=40) S -> A (w=30) A -> E (w=20) 이 djikstra이> 비용 (40)와 E S-을 할 최단 경로를 계산하는 것은 내가 대신

0열

1답변

(지저분한) 목록을 여러 개의 인접 목록 또는 R의 가장자리 목록으로 변환하는 방법?

센서스의 FIPS 코드, 군 수준의 고유 식별자 인 "인접성 목록"을 실제 인접성 목록 또는 경계 목록으로 변환 한 후 결국 인접성 매트릭스로 변환하려고합니다. 다음은 센서스 FIPS 코드 데이터입니다 : http://www2.census.gov/geo/docs/reference/county_adjacency.txt. 문제점 : 어려운 논쟁 목록을 여러 논

0열

2답변

불변의 그래프에 효율적이고 비 재귀적인 토폴로지 정렬을하는 방법

불변의 그래프에 효율적이고 비 재귀적인 토폴로지 정렬을하는 좋은 방법이 있습니까? 포인터로 연결된 그래프를 가로 지르는 상황을 겪었고 위상 정렬을해야합니다. 그래프를 수정하지 않는 것이 중요하지만 노드를 방문한 것으로 표시하고이를 수행하지 않고 효율적으로 확인하는 방법을 모르겠습니다. 지금은 표식을 저장할 세트가 있지만, 검색은 log(m) 시간에 발생합니

0열

1답변

방향성 그래프 레벨 중심성 지수를 계산할 때 다른 결과

저는 R을 사용하여 그래프 작업을 시작했습니다. 고유 벡터 중심성 메트릭을 계산해야하고 문제가 발생했습니다. 나도 같은 그래프에 대해 서로 다른 그래프 수준의 중심성 지수 얻을 m = matrix(c(0,0,0,0,1, 0,0,1,0,0, 0,0,0,0,1, 0,1,0,0,0, 1,0,0,0,15), byr