mathematical-lattices

1열

1답변

저는 R에 익숙하지 않고 30 개의 노드와 k = 4 (이웃 연결성)의 정규 격자를 만들고 싶습니다. graph.lattice 함수로 igraph 패키지를 사용해 보았지만 찾고있는 것을 얻을 수 없습니다.

4열

3답변

에 격자 경로를 생성 예를 들어, 나는이처럼 보이는 격자가있는 경우 : 133.1 / 121 /\ 110 108.9 /\/ 100 99 \/\ 90 89.1 \/ 81 \ 72.9 격자 (100)에서 시작하여 두 요소 1.1로 상승하고 요소 0.9로

1열

1답변

토러스에 igraph 객체를 그립니다.

저는 토러스에 래핑 된 격자를 가지고 있습니다 (그래프 끝에있는 각 노드는 그리드의 반대쪽에 링크되어 있습니다). require("igraph") require("rgl") n = 10 g = graph.lattice(c(n,n)) # create a square lattice (nxn) plot(g,vertex.size = 0.5,vertex.

0열

1답변

C++을 사용하여 NTL에서 LLL 격자 축소를 구현하는 방법은 무엇입니까?

저는 C++을 사용해 연구를하고 있습니다. 그리고 NTL에서 LLL 함수를 사용하여 가장 짧은 벡터를 찾는 방법을 알고 싶습니다. 내 코드는 다음과 같습니다. #include <NTL/ZZ.h> #include <NTL/matrix.h> #include <NTL/mat_ZZ.h> #include <NTL/vector.h> using namespac

3열

1답변

주어진 DAG가 격자인지 테스트

고유 한 소스 및 싱크가있는 지시 된 비순환 그래프 (DAG)가 제공됩니다. 이 그래프가 나타내는 partial order이 lattice인지 여부를 테스트하는 효율적인 방법이 있습니까? 즉, 어떤 두 개의 꼭지점이 고유 한 최소 상한선과 최대 하한선인지 여부를 테스트해야합니다.