자료구조...80

그래프 구현/인접 리스트)

인접 리스트는 각각의 노드를 하나의 포인터로 하여 특정 노드에서 이동 가능한 노드를 표현하는 방법으로 다음과 같이 표현된다.

 

구현이 필요한 메서드 및 속성은 다음과 같다.

• 생성자
  • ArrayListGraph() 비어있는는 인스턴스 생성
• 속성 
  
  • NodeCount 현재 노드의 개수
• 메서드 
  • InsertNode() 노드 추가
  • InsertEdge(int, int) 앞의 노드에서 뒷 노드로 이동하는 에지 추가
  • RemoveNode(int) 지정된 인덱스의 노드 제거
  • RemoveEdge(int, int) 앞의 노드에서 뒷 노드로 이동하는 제거
  • Clear() 저장되어 있는 모든 데이터 삭제
  • GetDegreeIn(int) 노드의 진입 차수 반환
  • GetDegreeOut(int) 노드의 진출 차수 반환