| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
- tasknumber
- structure
- ์ด๋ถํ์
- ์คํธ๋ญ์ฒ
- qas
- screen
- abap dictionary
- SAP
- Internal Table
- dev
- ์ค๋ฒ2
- subscreen
- select
- Import
- t์ฝ๋
- ์๋ฐฉํฅํ์
- ๋ชจ๋ํ
- ์๊ณ ๋ฆฌ์ฆ
- ๊น์ด์ฐ์ ํ์
- ๋๋น์ฐ์ ํ์
- Function Module
- PRD
- Export
- ๋ฐฑ์ค
- ๋จ๋ฐฉํฅํ์
- screen program
- call function
- ์ค๋ฒ3
- ABAP
- modify
- Today
- Total
๋ชฉ๋กDFS (1)
CS Student’s SAP&Tech Journey๐ซ
[์๊ณ ๋ฆฌ์ฆ] ๊น์ด์ฐ์ ํ์(DFS)์ด๋
1. ๊น์ด ์ฐ์ ํ์ DFS ( Depth - First Search) DFS๋ ๊น์ด ์ฐ์ ํ์์ด๋ผ๊ณ ๋ ๋ถ๋ฅด๋ฉฐ ๊ทธ๋ํ์์ ๊น์ ๋ถ๋ถ์ ์ฐ์ ์ ์ผ๋ก ํ์ํ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค. DFS๋ ์คํ ์๋ฃ๊ตฌ์กฐ ํน์ ์ฌ๊ทํจ์๋ฅผ ์ด์ฉํ๋ฉฐ, ๊ตฌ์ฒด์ ์ธ ๋์ ๊ณผ์ ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.ํ์ ์์ ๋ ธ๋๋ฅผ ์คํ์ ์ฝ์ ํ๊ณ ๋ฐฉ๋ฌธ ์ฒ๋ฆฌ๋ฅผ ํฉ๋๋ค.์คํ์ ์ต์๋จ ๋ ธ๋์ ๋ฐฉ๋ฌธํ์ง ์์ ์ธ์ ํ ๋ ธ๋๊ฐ ํ๋๋ผ๋ ์์ผ๋ฉด ๊ทธ ๋ ธ๋๋ฅผ ์คํ์ ๋ฃ๊ณ ๋ฐฉ๋ฌธ์ฒ๋ฆฌํฉ๋๋ค. ๋ฐฉ๋ฌธํ์ง ์์ ์ธ์ ๋ ธ๋๊ฐ ์์ผ๋ฉด ์คํ์์ ์ต์๋จ ๋ ธ๋๋ฅผ ๊บผ๋ ๋๋ค.๋์ด์ 2๋ฒ์ ๊ณผ์ ์ ์ํํ ์ ์์ ๋๊น์ง ๋ฐ๋ณตํฉ๋๋ค. 2. DFS ๋์ ์์ (์์๋ ๋ฒํธ๊ฐ ๋ฎ์ ์ธ์ ๋ ธ๋ ๋ถํฐ ๋ฐฉ๋ฌธ)[step 0] ๊ทธ๋ํ ์ค๋น (๋ฐฉ๋ฌธ ๊ธฐ์ค : ๋ฒํธ๊ฐ ๋ฎ์ ์ธ์ ๋ ธ๋๋ถํฐ) / ์์๋ ธ๋ : 1[step 1..