|
대규모 데이터셋에서의 효율성을 증대시킵니다. 반면 인접행렬과 인접리스트는 그래프의 표현 방식에서 각각의 장단점을 가지고 있으며 선택은 그래프의 특성과 작업의 요구 사항에 따라 달라져야 합니다.
인접행렬은 그래프의 노드 간 연
|
|
|
4. 이진트리의 운행(p.212~223)-중위,전위,후위 운행 방식
5. 트리를 이진트리로 변환하는 방법(p235~237)
6.그래프(p.247~287)-그래프의 개념, 그래프의 종류와 그 용어의 뜻, 그래프의 인접행렬, 인접리스트 표현, 최단경로 탐색 알고리즘.
|
|
|
리스트노드
클래스 링키드 리스트
클래스 DAG 스택*/
//주요 자료구조는 linked list 밖에 없다. 행렬, pre post, source sink 모두 리스트를 가져와서 표현
LINKED_LIST *Adjacency_List; // 인접 리스트
VERTEX *Digraph;
STACK *S, *P;
DAG_STACK *DAGs;
int N;
|
|
|
|
인접리스트로 구현된 그래프에 노드를 추가하는 함수를 호출할 수 있도록 구현하였습니다.
또한 그래프 생성시에는 파일의 다섯 필드를 모두 인자로 받아 linked list의 노드로 추가할 수 있도록 하였으며, 이에 덧붙여 환승역인지 여부를 strcmp
|
|
|
|
#include <stdio.h>
#include <malloc.h>
#define MAX_VERTICES 50
#define true 1
#define false 0
//GraphType
typedef struct GraphType *Graph_ptr;
typedef struct GraphType{
int vertex;
Graph_ptr link;
}GraphType;
Graph_ptr g_root;
typedef struct LinkType *Link_ptr;
typed
|
|
 |
인접 부지 일부를 Nexeon에 매각하여 Nexeon의 실리콘 음극재 생산공장을 건설할 예정입니다 (반도체용 폴리실리콘 제조 시 생성되는 원료를 사용하여 높은 원가 경쟁력 확보)
기술력의 장점을 리스트화 해보자면,
- 기존 흑연 소재 대비 소량 사
|
|
메뉴펼치기
