그래프 구조의 직선 평면 임베딩

Question

여기 내 문제가 있습니다. 평면 인 것으로 알고있는 그래프 구조 (직선 모서리가 있음)가 있습니다 (즉, 모서리가 교차하지 않는 그래프 임베딩이 있음). 내 그래프를 가져 와서 그것의 직선 평면 삽입을 생성하는 알고리즘이 필요합니다. 알고리즘이 너무 효율적 일 필요는 없습니다 (O (N^2) 알고리즘이 유효 할 것입니다). 어떤 아이디어/제안?

Answer 1

graphviz (http://www.graphviz.org/)에서 원할 수 있습니다. 이렇게하면 다양한 형식과 매우 간단한 입력 정의로 그릴 수 있습니다. 여러 알고리즘을 사용하여 그래프를 만들 수 있습니다. 그렇지 않으면

, SCHECK 밖으로 보이어 - Myrvold 위키 피 디아에서 평탄 알고리즘 및 모듬 된 C 코드 : http://jgaa.info/accepted/2004/BoyerMyrvold2004.8.3/planarity.zip

Answer 2

우리가 사용하는 그래프를 포함하는, 내 알고리즘 과정이 document ... 내가 가진

이 프로젝트를 읽기 SVG 형식 ... 일단 알고리즘을 결정하면 SVG 형식은 생성하기 쉽습니다 ...