간단한 그래프가 있으며 두 노드 간의 최단 경로를 찾는 것이 좋습니다. BFS 의사 코드와 예제를 읽으려고 최선을 다했지만 클릭 만하는 것은 아닙니다. 내 노드는 인접성 목록에 저장됩니다 (현재 가장자리 모서리와 관련 없음) 다음은 데이터의 시각적 요소입니다. 첫 번째 열은 벡터 요소이고 왼쪽 행은 다른 열 벡터. 벡터 요소 번호는 해당 노드의 번호를 나타
나는 UVa Judge Online에서 341 Non-Stop Travel Problem을하려고 노력했지만 코드를 제출할 때 판사는 런타임 오류 (RE : Runtime Error) 나는 그것을 발견 할 수 없다. Dijkstra 알고리즘과 인접 목록 그래프를 사용하여 문제를 해결했습니다. 입력 예제를 테스트했을 때 프로그램이 제대로 작동하지만이 런타임 오
입력의 첫 번째 행을 총 정점 수로 입력 파일에 대한 인접 행렬을 성공적으로 작성했으며 다음 행은 정점 쌍으로 임의의 순서로 가장자리입니다. 예를 들어 file.txt를 7
1 2
4 6
4 3
5 2
그러나 나는이 프로그램을 실행하면, 인접성 매트릭스가 성공적으로 내장되어 있습니다,하지만 난 구조체 나무의 배열과 같은 인접리스트를 만들려고 프로
인접성 모델을 사용하여 주제의 계층을 구성하는 데이터베이스 테이블에서 데이터 배열을 가져 왔습니다. 각 레코드에는 다음 필드가 포함됩니다. '고유 한 AI id'. '이름'- 표시 이름입니다. 'PARENT_ID'- 부모 항목의 id는 배열은 데이터베이스 않은 중첩 및 사용자가 예상하는대로 ID로 분류에서 온다 (루트 주제에 대해 널 (null) 일 수있다
Q. erdos.reyni 그래프가 있습니다. 나는 정점을 감염시키고 어떤 정점의 연속이 질병을 따르는 지보고 싶습니까? igraph에는 get.adjacency(), neighbors()와 같은 helful 함수가 있습니다. 세부 사항. 이것은 0,1 플래그 대신 정점 이름이있는 인접 행렬입니다. 그리고 전염 체인을 꺼내려고합니다. 특정 꼭지점이 감염된
인접성 목록 테이블 attribute (재귀 용이성을 위해 attribute_closure이라는 폐쇄 테이블이 있음)이 있습니다. attribute 테이블의 각 항목은 4 가지 계층 유형 중 하나이며 각 유형은 및을 상속 할 수 있으며 상위 유형의 항목을 대체합니다. 네 가지 가능한 유형은 계층 구조에 따라 category, product_line, pro
범주 테이블을 설정 : WITH RECURSIVE nodes_cte(name, id, parentid, depth, path) AS (
-- Base case?
SELECT c.name,
c.id,
c.parentid,
1::INT AS depth,
c.id::TEXT AS path
FROM categories c
나는 무향 그래프를 만들려고 해요, 그래서 실행이 내가 얻을 출력 후 내가 그래프를 생성하는 코드 아래 사용 : {1=[2, 5, 10, 18],
2=[1, 3], 3=[2, 4],
4=[3, 5], 5=[1, 4, 6],
6=[5, 7], 7=[6, 8],
8=[7, 9], 9=[8], 10=[1, 11],
11=[10, 12, 13, 11, 1