이 스레드에서 코드를 사용하려고했습니다 : Boost DFS back_edge, 무디스 그래프에 사이클을 기록했습니다. 이렇게하려면 back_edge를 찾으면 각 dfs 트리에 대해 predecessors을 저장해야합니다. 이것은 무향 그래프이기 때문에 우리는 에서 직접 on_back_edge()을 사용할 수 없다고 생각합니다. 그래서 나는 아래 코드의 v
대학 강의 슬라이드의 슬라이드에서 n 개의 꼭지점이있는 트리를 n^(n-2) 개의 트리에 일치시키는 알고리즘을 설명하기 위해 최선을 다합니다. 가능한 단어. 여기에 그들이 설명을주는 것 : 그런 다음 (1) i <- 1.
(2) Among all leaves of the current tree let j be the least
one (i.e., it
그래서 우리는 그래프가 주어지고 두 개의 그래프가 될 때까지 (원래의 그래프의 가장자리/2)를 넘지 않도록 할 수 있습니다. E={ (4, 1),(1 ,2), (2 ,3),(7, 2),(1 ,5),(8 ,4), (5 ,8),(8, 9)}
과 정점의 집합 : V= { 1,2,3,4,5,6,7,8}
하나가이 문제를 해결하는 방법을 우리가 주어진한다고 가
networkx blockmodel 함수를 사용하려하지만 Python은 'blockmodel'속성이 없다는 것을 계속 말합니다. 나는 here 링크의 문서에있는 예제 코드를 사용하고있다. networkx가 설치되어 있고 다른 많은 기능이 작동하고 있습니다. 이 사람 만이 불평하는 것 같습니다. 도움을 많이 주시면 감사하겠습니다.
저는 neo4j에서 일부 그래프 이론 알고리즘을 가지고 놀고 있습니다. 내 네트워크 내에서 최소 스패닝 트리 (mst)를 찾으려고합니다. 나는 종합적으로 10,000 명의 사람들의 네트워크를 만들었습니다. 각 사람은 12 개의 관계 유형을 가지고 있으며 각각은 다른 9999로 다시 연결되며 각각의 관계는 자신의 가중치가 할당됩니다. 그러나 문제는 내가 정의
아래 코드는 유향 그래프에주기가 있는지 여부를 확인하기 위해 깊이 우선 검색 DFS를 구현 한 것입니다. 그러나 작동하지 않으므로 버그가있는 것으로 보입니다. 나는 버그가 if (visited[w]) 상태에 있다는 것을 거의 100 % 확신합니다. 여기에 내 논리는 기본적으로 - 노드가 이미 방문한 경우 사이클이 존재합니다. 그러나 if (visited[w
나는 지향 그래프를 가지고 있으며 Q 쌍의 노드 (A, B) 사이에서 최단 경로를 찾아야합니다. 그러나 그 길은 최대로 올라 가야합니다. 이러한 가장자리의 N 모서리와 길이가 증가해야합니다 (A에서 B (1,3,5,9)까지). 출력은이 경로의 길이입니다. (존재하지 않으면, 출력 -1). 그림은 그래프의 예입니다. 1 L와 제 4 포토 경로 그래프 가 =
내 목록에 요소로 많은 사실이 포함되어 있습니다. 번호가 목록의 구성원인지 여부를 검색하고 싶습니다. 내 프로그램에서 가장자리 사실을 정의했습니다. 이제 노드 1이 목록의 구성원인지 확인하고 싶습니다. ?-my([edge(1,2),edge(2,3),edge(1,4)],1,L).
false.
나는 그들 사이에 N 개의 물체와 N * N의 거리를 가지고있다. 이 집합을 부분 집합에 클러스터링하여 각 클러스터에 모든 개체가 동일한 거리를 갖고 모든 클러스터의 평균 (cluster_size)이 최대화되도록합니다. 나는 같은 알고리즘에 의해이 작업을 해결하기 위해 노력 : 객체 사이의 모든 고유 한 거리를 열거 할 수 있습니다. 각각의 고유 한 거리
프로그래밍 경험이 거의 없으므로 연습을 위해 Java에서 그래프를 2 차원 배열로 인접 행렬을 코딩하여 "구성"하고 싶었습니다. 특히, 여기 https://www.cut-the-knot.org/arithmetic/combinatorics/Ramsey44.shtml에서 찾은 빨간색 그래프를 만들고 싶습니다. 그러나 내가 코딩 한 것보다 매트릭스에서 가장자리가