graph-theory

    1

    1답변

    그래서 노드가 일부 작업을 나타내고 가장자리가 해당 작업 간의 데이터 흐름을 나타내는 방향 그래프를 작성할 수있는 웹 응용 프로그램을 작성합니다. 그래서 가장자리 {u, v}에 대해서, v가하기 전에 실행해야합니다. Click this link to see a sample graph START 노드는 초기 값을 나타내며 출력을 제외한 다른 노드는 지정된대로

    -1

    1답변

    크기와 구조가 다른 N 개의 나무가 있다고 가정 해 보겠습니다. 모든 나무 사이에서 유사한 가지를 찾는 가장 좋은 방법은 무엇입니까? 궁극적 인 목표는 모든 유사한 하위 트리를 찾아 가장 긴 유사한 분기 (트리 수준)에서 가장 짧은 하위 트리까지 정렬하는 것입니다. 질문의 목적은 비슷한을 찾는는 여러 쿼리 중 조인. 각 쿼리를 트리로 표시하면 조인은 각 수

    1

    1답변

    나는 방향이없는 그래프가 있습니다. 두 노드 사이의 모든 독립 연결을 찾는 방법에 대한 효율적인 알고리즘이 있습니까? 독립적으로이 연결은 공통 노드를 가질 수 있지만 공통 에지를 가질 수는 없다는 것을 의미합니다. 이 예에서 0에서 8까지의 2 개의 독립적 인 연결이 있습니다 (0-2-3-4-8 또는 0-5-6-7-8). 나는 이미 보아 왔던 "pseudo

    0

    1답변

    방향을 시작하는 노드가있는 그래프 관련 데이터를 다루고 있습니다. 이것이 초기 모의 데이터입니다. 그러나, 나는 단방향 경로로 분석하려합니다. 이것은 어떻게 든 그룹을 수행하기 위해 node1 행의 일부와 node2 행을 교체해야한다는 것을 의미합니다. 아래처럼. 사람이에 대한 SQL 쿼리를 작성하는 방법을 알고 있나요? 감사! 은 mock 초기 데이터를

    3

    1답변

    Nauty 알고리즘을 이해하려고합니다. 이 알고리즘에서 정점은 그 정도와 다른 그룹에 해당하는 그룹의 상대적 차수 (그룹 동작)를 기준으로 구분됩니다. 이러한 방법으로 우리는 그룹으로 얻을 :이 문서에서 언급 한 바와 같이이 단계 후 1379|2468|5 , 분할이 완료 - 페이지 7. 한 이미지를이 문서에서 것은 : 내가 드릴 수 없습니다 1 및 9이 다

    0

    1답변

    내 프로젝트에서 레이블 Subjects과 Attributes 사이의 관계를 만들려고합니다. MATCH (a:Attribute { aid: {params}.aid }) WITH a MATCH (s:Subject { sid: {params}.sid }) WITH a, s MERGE (s)-[w:WEIGHTED {wid: {params}.wid }]->(

    0

    1답변

    파일이 20000 행과 3 열 Here you can find a sample from the out1.txt file으로 구성되어 있습니다. 나는 R에 선을 가져 오려고 시도하고 나서 각 20 줄의 지름을 찾는다. (즉, 20000 줄을 1000 부분으로 나눠서 각 부분을 20 줄로 나눈다.) 먼저 각 20 줄을 따로 읽고 직경 함수를 적용해야한다. in

    0

    1답변

    제목이 상당히 입소문이지만 여기에 있습니다. 무 직선 모서리와 입력 스트림에서 다수의 정점을 읽고 가장자리 집합을 출력하는 문제에 직면했습니다. 내가 출력하고있는 모서리 세트는 '공백'을 가질 수 없습니다.이 말은 내가 (1, 2), (2, 4) 및 (4, 5)의 모서리를 가질 수 없다는 것입니다. 꼭지점 # 3은 꼭지점 집합에서 언급되지 않습니다. 이 그

    0

    2답변

    그래프를 통해 DFS를 수행하여 특정 방식으로 연결된 노드를 찾고 있습니다. graphed = { 1: [25, 30], 2: [11], 3: [13], 4: [17], 5: [17], 6: [26], 7: [11, 12], 8: [10, 13], 9: [14, 26], 10: [8, 11, 15], 11: [2, 7, 10],

    0

    1답변

    즉 4 color theorem을 적용하고 싶습니다. 지도의 각 인접 다각형은 다른 색상을 가져야합니다. 정리는 모든 종류의지도에 4 색만 필요하다고 말합니다. 입력으로 ID와 색상 ID가 포함 된 다각형 배열과 인접한 다각형의 그래프 배열이 있습니다. 출력으로 각 폴리곤에 0-3 (또는 최대 0-4) 사이의 색상 ID를 연결하여 인접한 다각형이 다른 색상