일반기술
인접행렬을 이용하여 최소 길이의 폐구간을 이루는 노드들을 검출하는 프로그램이 저장된 매체
사람들이 살면서 만들어가는 여러 분야에서 어떤 객체를 graph로 표현하는 것은 많이 사용되어 진다. 예를 들어 통신, 교통 체계, 전자 회로, 생산물 유통, 화학구조 등 많은 분야에서 사용된다. graph 이론 중 ring perception 은 중요한 부분 중 하나이다. 화학 분야에서는 ring perception 은 구조 분류, 화합물 명명, aromaticity perception, 구조 최적화, 구조 변화의 표현 등에 사용되어 진다. ring perception 에서 새로운 알고리즘을 제시하고자 한다. 이것은 n 번 곱한 Adjacency matrix 에서 최소 링을 바로 찾을 수 있는 방법이다.
기술정보
- 기술분류
- 생명과학 > 기타 생물정보학
- 보유기관
- 연세대학교
- 기술유형
- 일반기술
- 등록일
- 2008-12-29
- 데이터 갱신일
- 정보 없음
상세설명
정보 없음
관련 특허
등록된 관련 특허가 없습니다.