|
Adjacency_List; // 인접 리스트
VERTEX *Digraph;
STACK *S, *P;
DAG_STACK *DAGs;
int N;
int Cnt, SCC; // PRE&POST VISIT Counter
void Initialize(void)
{
int i, j, k, m;
char v1, v2;
// 초기화
Digraph = NULL;//Vertex
S = P = NULL;//STACK *S, *P;
DAGs = NULL;//DAG st
|
|
|
Adjacency List
Linked List * array[5]
A
B
C
D
E
head
head
head
head
A
B
C
D
E
D
D
C
E
E
E
C
B
A
A
C
B
head
Adjacency List
-Minimum path
Dijkstra algorith을 통해 최단경로의 database를 구현했다면, 최단경로를 저장할 array가 필요하다. 각각의 source vertex시작 모든 destination vertex에
|
|
|
종류
(1) 그래프란?
(2) 그래프의 용어
(3) 그래프의 종류
2. 그래프의 표현
(1) 인접 행렬(Adjacency Matrix)
(2) 인접 리스트(Adjacency List)
3. 그래프의 운행
(1) 깊이우선 검색방식(DFS:Depth First Search)
(2) 너비우선 검색방식(BFS:Breadth First Search)
|
|
|
adjacency pairs, and topic nomination.
There are few attempts to provide a complete and systematic account of approaches to testing Korean as a foreign language, but systematic accounts have been the testing of other languages. It has been suggested that Interactional Competence Theory could be an a
|
|
|
Matching and Incident Mapping (주소 정합 및 사건발생지 표시도 작성)
11.Adjacency (인접성)
12.Adjacency Analysis (인접분석)
13.Adjustment of Network (망조정)
14.Admatch (주소정합)
15.Aerial Photogrammetry (항공사진측량)
16.Aerial Photograph (항공사진)
|
|
메뉴펼치기
