graph-theory

    21

    6답변

    플랫 파일과 관계형 데이터베이스는 구조화 된 데이터를 직렬화하는 메커니즘을 제공합니다. XML은 구조화되지 않은 트리와 유사한 데이터를 직렬화하는 데 적합합니다. 그러나 많은 문제가 그래프로 가장 잘 표현됩니다. 예를 들어, 열 시뮬레이션 프로그램은 저항 에지를 통해 서로 연결된 온도 노드와 함께 작동합니다. 그래서 그래프 구조를 직렬화하는 가장 좋은 방법

    7

    5답변

    일부 비정상적인 속성을 가진 그래프 알고리즘을 찾고 있습니다. 그래프의 각 가장자리는 "위로"가장자리 또는 "아래로"가장자리 중 하나입니다. 유효한 경로는 무한 수의 "up"다음에 무한 수의 "down"이 오거나 그 반대가 될 수 있습니다. 그러나 방향을 한 번 이상 바꿀 수는 없습니다. 예는 유효한 경로가 "아래로"E "아래"C "가"B F "최대"잘못된

    3

    4답변

    그래프에 대해 모르는 사이에 두 노드 간의 광범위한 우선 탐색을 추적하기위한 좋은 방법을 찾고 있습니다. Versus Depth-First (경로가 벗어난 경우 경로를 버릴 수있는 곳)에는 통과하는 동안 꽤 많은 "열린"가능성이있을 수 있습니다.

    9

    8답변

    ASP 웹 페이지에서 그래프를 그려 가고 있습니다. API가 도움이되기를 바라고 있지만 지금까지는 API를 찾을 수 없었습니다. 그래프에 레이블이있는 노드와 레이블이없는 방향 가장자리가 포함되어 있습니다. 이상적인 출력은 this입니다. 사전 제작 된 것 외에 도움이 될만한 제품이 있습니까?

    2

    1답변

    그래서 MIT의 OpenCourseWare에서 이산 수학 (Discrete Math) 과정을 수강하고 있습니다. 궁금합니다 ... 관계와 그래프 사이의 연결을 볼 수는 있지만 "소유"할만큼 충분하지 않습니다. SQL에서 간단한 상태 시스템을 구현 했으므로 그래프를 꽤 잘 잡았습니다. 관계와 세트가 어떻게 적용되는지에 대한보다 엄격한 연구가 아닙니다. 나는