비 선형 데이터 구조 는 하나 의 데이터 뒤 에 복수 개 의 데이터 가 연결 되 는 구조 일 수 있 다 . 비 선형 데이터 구조 는 그래프 ( Graph ) 데이터 구조 를 포함 할 수 있 다 . 그래프 데이터 구조 는 정점 ( Vertex ) 과 간선 ( Edge ) 으로 정의 될 수 있 으며 간선 은 서로 다른 두 개 의 정점 을 연결 하 는 선 을 포함 할 수 있 다 . 그래프 데이터 구조 트리 ( Tree ) 데이터 구조 를 포함 할 수 있 다 . 트리 데이터 구조 는 트리 에 포함 된 복수 개 의 정점 중 에서 서로 다른 두 개 의 정점 을 연결 시키 는 경로 가 하나 인 데이터 구조 일 수 있 다 . 즉 그래프 데이터 구조 에서 루프 ( loop ) 를 형성 하 지 않 는 데이터 구조 일 수 있 다 .