369 개의 노드와 22,724 개의 가장자리를 가진 중형의 크기가 크고 밀도가 높은 모든 그래프를 찾고 싶었습니다. 파이썬 인터페이스를 통해 우선 단순히라는 igraph의 Graph.cliques() 방법 : cliques = graph.cliques()
아직 실행중인 및 i7-4600U 코어보다 3 시간 순 CPU 시간을 소비했다. 그래서 나는
일정 시간 동안 도당 문제를 해결하는 블랙 박스가 있다고 해봅시다. 검정 상자에 k가있는 방향이 지정되지 않은 그래프 G를 지정하고 그래프 G에 적어도 k 개의 꼭지점이있는 클릭이 있음을 "예"또는 "아니요"중 하나를 출력합니다. 다항식 시간에 최대 클록의 정점을 찾기 위해이 블랙 박스를 어떻게 사용 하시겠습니까?
~ 17000 개의 가중치 정점 및 ~ 75 % 밀도의 그래프에서 알려진 정점 수를 가진 (대략적 인) 최대 도수를 찾는 데 도움이되는 소프트웨어 또는 알고리즘 설명이 있습니까? ? 나는 Cliquer를 사용하려했지만 너무 느리다. (결과를 얻는 데 며칠이 걸렸다.) 내 문제에 대해서는 약간의 문제가 있습니다. 문제는 sceduling이고, 18 개의 시간
주어진 그래프에서 모든 최대 클럭을 나열하는 Bron–Kerbosch algorithm을 구현하려고합니다. 는 내가 (회전없이) 최초의 알고리즘을 구현하기 위해 노력하고있어,하지만 내 코드는 Wikipedia's example에서 테스트 한 후 모든 해답을 얻을하지 않습니다, 내 코드는 지금까지 있습니다 : # dealing with a graph as l
나는 기본적인 파벌 문제를 해결하기 위해 노력했지만, 난 몇 가지 다음과 같은 점에서 stucked 한 : what is is the minimum size of the largest clique in any graph with N nodes and M edges To Find the largest clique in a graph 알려주세요 위의 두 진술
저는 clique problem을 해결하려고합니다. Bron Kerbosch Clique algorithm을 사용하고 있는데, 이는 Java로 훌륭하게 작성되었으며, 영리한 구현은 here입니다. 그러나 도성 경도 덕분에 매우 느려질 수 있습니다. 내가하고 싶은 것은 연결된 것으로 알고있는 초기 정점 세트를 사용하는 것입니다. 그런 다음 메서드를 호출하십시