gvgen - 클라우드에서의 온라인

프로그램:

이름

gvgen - 그래프 생성

개요

gvgen [ -dv? ] [ -in ] [ -cn ] [ -Cx, y ] [ -g[f]x,y ] [ -G[f]x,y ] [ -hn ] [ -kn ] [
-bx, y ] [ -Bx, y ] [ -mn ] [ -Mx, y ] [ -pn ] [ -rx, y ] [ -Rx ] [ -sn ] [ -Sn ] [ -tn ] [
-td,n ] [ -Tx, y ] [ -Tx,y,유,v ] [ -wn ] [ -n접두사 ] [ -Nname ] [ -o아웃파일 ]

기술

gvgen 간단하고 규칙적으로 구성된 다양한 추상 그래프를 생성합니다.

옵션

다음 옵션이 지원됩니다.

-c n 다음을 사용하여 사이클을 생성합니다. n 정점과 가장자리.

-C x, y 생성 x by y 실린더. 이것은 x * y 정점과 2*x*y - y 가장자리.

-g [f]x,y
생성 x by y 그리드. 만약에 f 주어지면 그리드가 접혀지고 가장자리가 부착됩니다.
반대쪽 모서리 꼭지점의 각 쌍. 이것은 가질 것입니다 x * y 정점과 2*x*y - y -
x 펼쳐진 경우 가장자리 2*x*y - y - x + 2 접힌 경우 가장자리.

-G [f]x,y
생성 x by y 부분 그리드. 만약에 f 주어지면 그리드가 접혀지고 가장자리가 생깁니다.
반대쪽 모서리 꼭지점의 각 쌍을 연결합니다. 이것은 가질 것입니다 x * y 정점.

-h n 정도의 하이퍼큐브 생성 n. 이것은 2 ^ n 정점과 n*2^(n-1) 가장자리.

-k n 완전한 그래프 생성 n 정점 n*(n-1)/2 가장자리.

-b x, y 완전한 생성 x by y 이분 그래프. 이것은 x + y 정점과 x * y
가장자리.

-B x, y 생성 x by y 공, 즉 x by y 두 개의 "캡" 노드가 닫혀 있는 실린더
끝납니다. 이것은 x * y + 2 정점과 2*x*y + y 가장자리.

-m n 다음을 사용하여 삼각형 메시를 생성합니다. n 측면의 꼭지점. 이것은 (n+1)*n/2
정점과 3*(n-1)*n/2 가장자리.

-M x, y x x y 뫼비우스 스트립을 생성합니다. 이것은 x * y 정점과 2*x*y - y 가장자리.

-p n 경로 생성 n 정점. 이것은 n-1 가장자리.

-r x, y 무작위 그래프를 생성합니다. 꼭지점의 개수는 가장 큰 값이 됩니다.
형태 2^n-1 보다 작거나 같음 x. 더 큰 값 y 밀도를 높여라.
그래프.

-R x 무작위 루트 트리 생성 x 정점.

-s n 다음에서 별을 생성하세요 n 정점. 이것은 n-1 가장자리.

-S n Sierpinski 차수 그래프 생성 n. 이것은 3*(3^(n-1) - 1) / 2 정점
및 3 ^ n 가장자리.

-t n 높이의 이진 트리 생성 n. 이것은 2^n-1 정점과 2^n-2 가장자리.

-t h,n n항 높이의 트리 생성 h.

-T x, y

-T x,y,유,v
생성 x by y 큰 쇠시리. 이것은 x * y 정점과 2*x*y 가장자리. 만약에 u 및 v
주어지면 수평 및 수직으로 해당 양의 비틀림을 지정합니다.
방향은 각각.

-w n 경로 생성 n 정점. 이것은 n-1 가장자리.

-i n 생성 n 요청한 유형의 그래프. 현재는 다음 경우에만 사용 가능합니다. -R 플래그
사용.

-n 접두사
일반적으로 정수는 노드 이름으로 사용됩니다. 만약에 접두사 지정되면 이렇게 됩니다.
이름을 생성하려면 정수 앞에 붙습니다.

-N name
name 그래프 이름 그대로 기본적으로 그래프는 익명입니다.

-o 아웃파일
지정하면 생성된 그래프가 파일에 기록됩니다. 출력 파일. 그렇지 않으면,
그래프는 표준 출력에 기록됩니다.

-d 생성된 그래프를 방향성으로 만듭니다.

-v 자세한 출력.

-? 사용 정보를 인쇄합니다.

EXIT 지위

gvgen 성공적으로 완료되면 0으로 종료되고, 잘못된 형식 또는 오류가 주어지면 1로 종료됩니다.
플래그가 잘못되었거나 지정된 출력 파일을 열 수 없는 경우입니다.

onworks.net 서비스를 사용하여 온라인으로 gvgen을 사용하세요