File tree Expand file tree Collapse file tree 1 file changed +6
-6
lines changed Expand file tree Collapse file tree 1 file changed +6
-6
lines changed Original file line number Diff line number Diff line change @@ -38,15 +38,15 @@ namespace alg {
38
38
// step 1. discover vertices of G in decreasing of u.f
39
39
Heap<int32_t > Q (g.vertex_count ()) ;
40
40
Graph::Adjacent * a;
41
- list_for_each_entry (a, &g.list (), a_node) {
41
+ list_for_each_entry (a, &g.list (), a_node) {
42
42
Q.insert (INT_MAX - a->f , a->v .id ); // descending order of a->f
43
- }
43
+ }
44
44
45
45
// step 2. discover
46
- // mark all vertex color to WHITE
47
- list_for_each_entry (a, >->list (), a_node) {
48
- a->color = Graph::WHITE;
49
- }
46
+ // mark all vertex color to WHITE
47
+ list_for_each_entry (a, >->list (), a_node) {
48
+ a->color = Graph::WHITE;
49
+ }
50
50
51
51
// step 3. call DFS(GT), but in the main loop of DFS, consider the vertices
52
52
// in order of decreasing u.f (as computed in line 1)
You can’t perform that action at this time.
0 commit comments