나는 neo4j에 대한 그래프를 가지고 있으며, 그래프 자체에 쓰지 않고 위상 정렬을 실행하고 싶습니다. (여러 클라이언트가 동시에 같은 그래프에서 알고리즘을 실행할 수 있도록). 어떻게 접근해야합니까? 그래프를 복제하고 임시 복사본에 대해 작업해야합니까? 아니면 일련의 순회/반복기가 있습니까? 감사 PS : 나는
학교 과제를위한 그래프 구조를 작성 중입니다. 현재는 인접성 목록으로 표시됩니다. 키가 그래프의 노드 (정점)이고 값이 가장자리 인 목록 (원본 노드와 대상 노드 포인터가 포함 된 개체가 "가중치"인 해시 맵을 사용하고 있습니다.)를 생성한다. 다음 과제는 토폴로지 정렬을 코딩하는 것입니다.하지만 막혔습니다. 가장 좋은 방법은 각 노드 객체에 정수 필드 (
로 그룹화. c01,a11,b12,a21, b22,c23, c31,b32, a33.
이들 각각은 3 개 튜플 : 나는 다음과 같은 항목이있다. Tup[0] : Tup[2] '의존성이 유효 그룹 번호': Tup[1] '로 그룹 문자'나는대로 tup[0]에 의해 그룹을 싶습니다 '의 정렬 순서 종속' 그룹에 의해 설명 된 정렬 순서는 item[1] 및 it
나는이 토폴로지 정렬에 대한 다음 의사 Repeat:
Find a vertex with no successor
Remove it from graph
Put It at beginning of list
Until graph is empty
내 질문은 "아니오 이전에 정점을 찾기"를 개정해야한다?
다른 테이블의 항목 일괄 처리를위한 '롤백'(일반적인 롤백이 아닌) 기능을 구현하는 작업이 있습니다. 예 : def rollback(cursor, entries):
# entries is a dict of such form:
# {'table_name1': [id1, id2, ...], 'table_name2': [id1, id2, ...
Drupal Taxonomy Manager과 함께 사용하기 위해 들여 쓰기 형식으로 MySQL 월드 데이터베이스를 가져 오려고합니다. 플랫 스프레드 시트 형식의 계층 구조는 world_hierarchy.xlsx입니다. 그래서 나무의 무작위 표본이 같을 것이다 Region
-Continent
--Country
---City
:이 Central Ame
우리 선생님이 프로그램을 테스트해야하는 입력 파일이 있습니다. 작업은 파일에서 읽고, 유향 그래프를 만들고 출력을 인쇄하는 것입니다. 그러나주기가 있다면 우리는 프로그램을 종료해야합니다. house1과 house2라는 파일이 있습니다. house1 파일에는 사이클이 없지만 house2에는 있습니다. 그러나 왜 내 프로그램이 그주기를 찾지 못하는지 알 수 없
종속성 집합을 나타내는 큰 그래프가 있습니다. 사용자는 특정 수의 이러한 종속성을 사용하도록 지정할 수 있으며이를 사용하려면 올바른 순서를 알아야합니다 (직접 관련이 없지만 그래프의 다른 노드를 통해 종속 된 종속 노드를 지정할 수도 있음) . 현재 그래프의 토폴로지 종류를 실행하고 사용자가 지정한 노드를 모두 정렬하면이 기능을 구현합니다. 그러나 이것은