-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathouput.txt
92 lines (76 loc) · 3.2 KB
/
ouput.txt
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
Desciption From_Node To_Node Dijkstra's Path
Aurora and 85th
1 1 **
1 2 40 1 3 2
1 3 20 1 3
1 4 50 1 3 2 4
1 5 30 1 5
Green Lake Starbucks
2 1 **
2 2 **
2 3 **
2 4 10 2 4
2 5 **
Woodland Park Zoo
3 1 **
3 2 20 3 2
3 3 **
3 4 30 3 2 4
3 5 **
Troll under bridge
4 1 **
4 2 **
4 3 **
4 4 **
4 5 **
PCC
5 1 **
5 2 20 5 2
5 3 **
5 4 25 5 4
5 5 **
3 1 **
1 2 40 1 3 2
Woodland Park Zoo
1 4 50 1 3 2 4
Green Lake Starbucks
Desciption From_Node To_Node Dijkstra's Path
aaa
1 1 **
1 2 9 1 3 2
1 3 5 1 3
bbb
2 1 **
2 2 **
2 3 20 2 3
ccc
3 1 **
3 2 4 3 2
3 3 **
3 1 **
1 2 9 1 3 2
ccc
1 4 **
Graph:
Node1 Aurora and 85th
edge 1 2
edge 1 3
edge 1 5
Node2 Green Lake Starbucks
edge 2 4
Node3 Woodland Park Zoo
edge 3 2
edge 3 4
Node4 Troll under bridge
Node5 PCC
edge 5 2
edge 5 4
Depth-first ordering: 1 2 4 3 5Graph:
Node1 aaa
edge 1 3
edge 1 2
Node2 bbb
edge 2 3
Node3 ccc
edge 3 2
Depth-first ordering: 1 3 2