ringa_lee2017-04-17 15:04:57
좋은 소식을 끌어들이기 위해 벽돌을 던지다
rand()은 0과 RAND_MAX 사이의 정수를 생성하며, p*RAMD_MAX는 임계값과 동일합니다. "주사위 굴림"이 임계값보다 낮으면 현재 반복되는 두 지점이 연결됩니다.
高洛峰2017-04-17 15:04:57
전체 그래프의 간선 수와 점 수의 관계는 다음과 같습니다. E = V (V-1) / 2, 즉 각 점은 나머지 V-1 점에 연결된 간선을 가집니다. , p는 확률로서 선형을 만족합니다(필요한 간선의 개수가 많을수록 확률이 커지고, 두 점을 연결하는 간선이 있을 가능성이 높아지며, 그래프가 완전한 그래프에 가까워집니다). rand()가 [0, RAND_MAX] 사이를 반환한다고 가정하면 E가 0일 때 p=0이고 E가 V(V-1)/2일 때 p=1입니다. 임의로 생성된 rand를 기반으로 전류(i,j)가 직접 연결되어 있는지 확인합니다. 그런데 이게 유향 그래프인가요?
