34 lines
1021 B
Markdown
34 lines
1021 B
Markdown
```mermaid
|
|
flowchart LR
|
|
subgraph A[dijkstra]
|
|
AA[pure dijkstra]
|
|
AB[heap dijkstra]
|
|
end
|
|
|
|
subgraph B[heap]
|
|
BA[binary heap]
|
|
BB[fibonacci heap]
|
|
end
|
|
|
|
C[outdegree graph generator]
|
|
D[dimacs graph converter]
|
|
|
|
subgraph E[test]
|
|
EA[synthesized test]
|
|
EB[dimacs test]
|
|
end
|
|
|
|
subgraph F[analysis]
|
|
FA[analysis all]
|
|
FB[analysis call]
|
|
end
|
|
|
|
|
|
```
|
|
|
|
read_dimacs.py: dimacs 파일을 읽어서 분포를 시각화 해줌.
|
|
regression.py: test.py 결과물을 바탕으로 dijkstra 작업별 시간 회귀 분석함.
|
|
lognormal_visual.py: lognormal 데이터의 분포를 시각화 해줌. (그냥 공부용이고 본 연구와 관계 없음)
|
|
test_dicmac.py: dicmac 실제 그래프 바탕으로 dijkstra 적용. 동일 그래프에 대해 여러 start, end 테스트함.
|
|
analysis_all.py:
|
|
analysis_call.py: dijkstra 변인간의 상관관계 분석함. (nodes <-> extract_min_calls, density <-> relax_attempts, sigma <-> relax_success_ratio) |