그래프 알고리즘을 작성하는 방법

-1

두 개의 그래프를 입력으로 사용하는 알고리즘에 대해 의사 코드 (라텍스)를 사용하려고 시도합니다. 그래프의 각 노드를 비교하지만 (비교 함수를 채울 것입니다. 한 그래프의 노드가 다른 그래프의 노드와 동일한 경우 0, 그렇지 않으면 1을 반환합니다. 그래프의 노드는 다른 그래프 일 수 있습니다. 따라서 검사는 재귀 적입니다.그래프 알고리즘을 작성하는 방법

출처

2011-02-09 shaz

이 숙제가 있습니까? 이 문제를 스스로 해결하려고 시도한 것은 무엇입니까? – GWW

@GWW 네, 그것을 해결하고 그것을 구현하고 내가 할 파이썬 소스 코드가 없어, 내 문제는 쓰기입니다! – shaz

그래프를 비교하면 어떤 의미입니까? G1 | | 정점

모두 같은 무게 [값] 및이있는 경우 G1의 그래프 및 G2에 동일 = | G2 | . (간단한 그래프로)

출처

2011-02-09 02:46:59

각 그래프에는 노드 N1이 있습니다. Nn - 각 노드에 속성/매개 변수가 있습니다. 따라서 한 그래프의 각 노드 (N)에 대해 두 번째 그래프에서 다른 노드와 속성/매개 변수를 비교합니다. 그래프의 노드는 그래프가 될 수도 있습니다. 따라서 알고리즘은 재귀 적입니다. – shaz

그래프 알고리즘을 작성하는 방법

답변

관련 문제