-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathgraph_data.cpp
More file actions
115 lines (100 loc) · 7.12 KB
/
Copy pathgraph_data.cpp
File metadata and controls
115 lines (100 loc) · 7.12 KB
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
//************* GraphAlgo: Algorithms library for planar graphs *************
// @file graph_data.cpp
// @brief data for visualizing graphs in terminal
// @brief this file is part of GraphAlgo: Algorithms library for planar graphs
//.............................................................................
// @version: 1.0.1
// @author: Ara Khachatryan
//*****************************************************************************
#include <vector>
#include <string>
extern const std::vector<std::string> graph_data {
" 2 . . . . . . . . . 5 8 . . . . . . . . . 16",
" . . . . . . ",
" . . . . . . ",
" . . . . . . ",
" . . . . . . ",
" 1 . . . . . . . . . 4 . . . . . . . . . 7 . . . . . . . . . 10 . ",
" . . . . . ",
" . . . . . ",
" . . . . . ",
" . . . . . ",
" 3 . . . . . . . . . 6 . 9 . . . . . . . . . 15",
" . . . . . . . ",
" . . . . . . . ",
" . . . . . . . ",
" . . . . . . . ",
"13 . . . . . . . . . 12 11 . . . . . . . . . 14 "
};
extern const std::vector<std::string> graph_data_dfs {
" 2 . . . . . . . . . 5 8 + + + + + + + + + 16",
" + + + + . + ",
" + + + + . + ",
" + + + + . + ",
" + + + + . + ",
" 1 . . . . . . . . . 4 . . . . . . . . . 7 + + + + + + + + + 10 + ",
" + . + . + ",
" + . + . + ",
" + . + . + ",
" + . + . + ",
" 3 + + + + + + + + + 6 + 9 + + + + + + + + + 15",
" . . + + + . + ",
" . . + + + . + ",
" . . + + + . + ",
" . . + + + . + ",
"13 + + + + + + + + + 12 11 . . . . . . . . . 14 ",
};
extern const std::vector<std::string> graph_data_connectivity {
" 2 . . . . . . . . . 5 8 . . . . . . . . . 16",
" . . . . . ",
" . . . . . ",
" . . . . . ",
" . . . . . ",
" 1 . . . . . . . . . 4 10 . ",
" . . . . ",
" . . . . ",
" . . . . ",
" . . . . ",
" 3 . . . . . . . . . 6 9 . . . . . . . . . 15",
" . . . . . ",
" . . . . . ",
" . . . . . ",
" . . . . . ",
"13 . . . . . . . . . 12 11 . . . . . . . . . 14 ",
};
extern const std::vector<std::string> graph_data_biconnectivity {
" 2 . . . . . . . . . 5 8 . . . . . . . . . 16",
" . . . . . . ",
" . . . . . . ",
" . . . . . . ",
" . . . . . . ",
" 1 . . . . . . . . . 4 . . . . . . . . . 7 . . . . . . . . . 10 . ",
" . . . . . ",
" . . . . . ",
" . . . . . ",
" . . . . . ",
" 3 . . . . . . . . . 6 . 9 . . . . . . . . . 15",
" . . . . . . ",
" . . . . . . ",
" . . . . . . ",
" . . . . . . ",
"13 . . . . . . . . . 12 11 . . . . . . . . . 14 ",
};
extern const std::vector<std::string> graph_data_dijkstra {
" 2 + + + + 2 + + + + 5 8 + + + + 1 + + + + 16",
" + . + + . + ",
" 1 3 1 1 3 + ",
" + . + + . + ",
" + . + + . + ",
" 1 . . . . 5 . . . . 4 . . . . 3 . . . . 7 + + + + 2 + + + + 10 2 ",
" . . . . + ",
" 4 5 . . + ",
" . . . . + ",
" . . . . + ",
" 3 . . . . 2 . . . . 6 9 9 . . . . 2 . . . . 15",
" . . . . . . + ",
" 1 3 1 5 . 4 1 ",
" . . . . . . + ",
" . . . . . . + ",
"13 . . . . 2 . . . . 12 11 . . . . 1 . . . . 14 ",
};