Skip to content

Commit 35c692d

Browse files
DrTimothyAldenDavisDrTimothyAldenDavis
authored
Merge pull request #393 from GraphBLAS/Louvain
Louvain alg
2 parents f7e9404 + 5688dd3 commit 35c692d

13 files changed

Lines changed: 2016 additions & 3 deletions

File tree

‎.github/workflows/build.yml‎

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@ jobs:
1919
# if there are multiple items in this list, only use should
2020
# deployit=true for just one of them.
2121
- {grb_version: 9.0.0, deployit: false}
22-
- {grb_version: 10.1.0, deployit: true}
22+
- {grb_version: 10.2.0, deployit: true}
2323

2424
steps:
2525

@@ -69,7 +69,7 @@ jobs:
6969
matrix:
7070
config:
7171
- {grb_version: 9.0.0}
72-
- {grb_version: 10.1.0}
72+
- {grb_version: 10.2.0}
7373

7474
steps:
7575

@@ -99,5 +99,5 @@ jobs:
9999
cd build
100100
cmake ..
101101
JOBS=2 make
102-
ctest .
102+
ctest . --rerun-failed --output-on-failure
103103

‎data/50node.mtx‎

Lines changed: 336 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,336 @@
1+
%%MatrixMarket matrix coordinate pattern symmetric
2+
%%GraphBLAS type double
3+
50 50 283
4+
1 2
5+
1 3
6+
1 4
7+
1 5
8+
1 6
9+
1 20
10+
1 19
11+
1 22
12+
1 29
13+
1 41
14+
1 11
15+
2 7
16+
2 30
17+
2 37
18+
2 28
19+
2 13
20+
2 38
21+
2 43
22+
2 16
23+
2 33
24+
2 5
25+
2 18
26+
2 24
27+
2 12
28+
2 42
29+
2 35
30+
2 39
31+
3 37
32+
3 28
33+
3 19
34+
3 42
35+
3 29
36+
3 20
37+
3 12
38+
3 13
39+
3 47
40+
3 17
41+
3 6
42+
3 4
43+
3 46
44+
3 14
45+
4 17
46+
4 40
47+
4 5
48+
4 19
49+
4 6
50+
4 22
51+
4 41
52+
4 10
53+
4 27
54+
4 49
55+
4 29
56+
4 32
57+
5 20
58+
5 29
59+
5 11
60+
5 32
61+
5 15
62+
5 19
63+
6 17
64+
6 8
65+
6 19
66+
6 22
67+
6 50
68+
6 13
69+
6 32
70+
6 40
71+
6 41
72+
6 29
73+
7 8
74+
7 9
75+
7 10
76+
7 11
77+
7 12
78+
7 37
79+
7 33
80+
7 15
81+
7 38
82+
8 9
83+
8 38
84+
8 14
85+
8 42
86+
8 30
87+
8 13
88+
8 15
89+
8 28
90+
8 44
91+
8 21
92+
8 24
93+
8 43
94+
9 13
95+
9 14
96+
9 15
97+
9 16
98+
9 31
99+
9 33
100+
9 38
101+
9 43
102+
9 42
103+
9 11
104+
10 28
105+
10 33
106+
10 27
107+
10 23
108+
10 37
109+
10 39
110+
10 42
111+
10 14
112+
11 17
113+
11 20
114+
11 40
115+
11 21
116+
11 32
117+
12 16
118+
12 31
119+
12 37
120+
12 13
121+
12 33
122+
12 24
123+
12 27
124+
12 30
125+
12 36
126+
12 25
127+
12 43
128+
13 30
129+
13 27
130+
13 18
131+
13 39
132+
13 42
133+
13 40
134+
13 14
135+
13 22
136+
13 15
137+
13 24
138+
14 16
139+
14 44
140+
14 22
141+
14 18
142+
14 25
143+
14 45
144+
14 50
145+
14 34
146+
14 32
147+
14 36
148+
14 49
149+
14 43
150+
14 23
151+
14 28
152+
15 30
153+
15 23
154+
15 42
155+
16 27
156+
16 28
157+
16 44
158+
16 24
159+
16 42
160+
17 18
161+
17 19
162+
17 20
163+
17 21
164+
17 22
165+
17 23
166+
17 33
167+
18 28
168+
18 49
169+
18 44
170+
18 47
171+
18 34
172+
18 48
173+
19 46
174+
19 34
175+
19 21
176+
19 40
177+
19 32
178+
19 41
179+
19 29
180+
19 47
181+
19 38
182+
20 21
183+
20 29
184+
20 22
185+
21 40
186+
21 26
187+
21 27
188+
21 41
189+
22 48
190+
22 34
191+
22 32
192+
22 49
193+
22 39
194+
23 24
195+
23 25
196+
23 26
197+
23 44
198+
23 47
199+
23 35
200+
24 37
201+
24 33
202+
24 39
203+
24 47
204+
24 42
205+
24 27
206+
24 28
207+
24 35
208+
24 48
209+
25 33
210+
25 44
211+
25 47
212+
25 26
213+
25 50
214+
25 34
215+
25 36
216+
25 46
217+
26 45
218+
26 47
219+
26 36
220+
26 50
221+
26 41
222+
26 35
223+
27 33
224+
27 43
225+
27 30
226+
27 28
227+
27 39
228+
28 42
229+
28 38
230+
29 30
231+
29 32
232+
29 45
233+
30 31
234+
30 32
235+
30 33
236+
30 43
237+
30 42
238+
30 39
239+
31 34
240+
31 35
241+
31 36
242+
31 47
243+
31 50
244+
33 37
245+
33 43
246+
33 38
247+
33 39
248+
33 42
249+
33 40
250+
34 44
251+
34 50
252+
34 47
253+
34 48
254+
34 35
255+
35 47
256+
35 49
257+
35 46
258+
35 36
259+
35 45
260+
35 48
261+
35 39
262+
36 48
263+
36 47
264+
36 49
265+
37 38
266+
37 39
267+
37 42
268+
38 39
269+
38 42
270+
39 43
271+
40 41
272+
42 44
273+
42 50
274+
42 43
275+
44 45
276+
44 46
277+
44 50
278+
44 48
279+
45 46
280+
45 47
281+
46 47
282+
46 48
283+
47 49
284+
47 48
285+
47 50
286+
48 50
287+
1 1
288+
2 2
289+
3 3
290+
4 4
291+
5 5
292+
6 6
293+
7 7
294+
8 8
295+
9 9
296+
10 10
297+
11 11
298+
12 12
299+
13 13
300+
14 14
301+
15 15
302+
16 16
303+
17 17
304+
18 18
305+
19 19
306+
20 20
307+
21 21
308+
22 22
309+
23 23
310+
24 24
311+
25 25
312+
26 26
313+
27 27
314+
28 28
315+
29 29
316+
30 30
317+
31 31
318+
32 32
319+
33 33
320+
34 34
321+
35 35
322+
36 36
323+
37 37
324+
38 38
325+
39 39
326+
40 40
327+
41 41
328+
42 42
329+
43 43
330+
44 44
331+
45 45
332+
46 46
333+
47 47
334+
48 48
335+
49 49
336+
50 50

‎data/comm0.mtx‎

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
%%MatrixMarket matrix coordinate pattern symmetric
2+
%%GraphBLAS type double_t
3+
6 6 7
4+
1 2
5+
1 3
6+
2 3
7+
3 4
8+
4 5
9+
4 6
10+
5 6

‎data/comm0_S.mtx‎

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
%%MatrixMarket matrix coordinate pattern general
2+
%%GraphBLAS type double_t
3+
6 6 6
4+
1 1
5+
2 2
6+
3 3
7+
4 4
8+
5 5
9+
6 6

‎data/comm0_Sa.mtx‎

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
%%MatrixMarket matrix coordinate pattern general
2+
%%GraphBLAS type double_t
3+
6 6 6
4+
1 3
5+
2 3
6+
3 3
7+
4 6
8+
5 6
9+
6 6

0 commit comments

Comments
 (0)