https://github.com/kit-parco/networkit

sort by:
Revision Author Date Message Commit Date
d8e952f Merge pull request #558 from fabratu/fix-ctd Fix: Commute Time Distance 29 May 2020, 15:04:07 UTC
e73a64d Merge pull request #564 from fabratu/changes-7.0 Update CHANGES.md 29 May 2020, 15:02:46 UTC
f5f6ded Merge pull request #565 from fabratu/doc-travis-7.0 Update README.md and requirements for 7.0 29 May 2020, 15:00:55 UTC
b37f24c ABI-breaking changes from 6.0 to 7.0 29 May 2020, 14:58:42 UTC
3eacb66 Updated README.md and requirements for 7.0 29 May 2020, 14:54:50 UTC
ae1e7e5 Merge pull request #560 from angriman/clang-tidy/modernize-deprecated-headers clang-tidy auto fix: modernize-deprecated-headers 29 May 2020, 12:05:34 UTC
5b7f676 Merge pull request #562 from angriman/clang-tidy/readability-const-return-type warning fix: clang-tidy/readability-const-return-type 29 May 2020, 12:04:52 UTC
a419bb3 Merge pull request #561 from fabratu/reduce-footprint-sssp Reduce memory-footprint for BFS/Dijkstra 29 May 2020, 12:04:33 UTC
9542206 Remove additional bookkeeping for BFS/Dijkstra 28 May 2020, 10:18:39 UTC
ee20ec5 clang-tidy auto fix: readability-const-return-type 27 May 2020, 13:42:47 UTC
9d42fa8 Fix: Unify volume computation for commute time distance 27 May 2020, 12:25:36 UTC
4c19e0d clang-tidy auto fix: modernize-deprecated-headers 26 May 2020, 15:38:03 UTC
73a8c02 Merge pull request #556 from angriman/clang-tidy/modernize-use-override warning fix: clang-tidy/modernize-use-override 26 May 2020, 08:12:17 UTC
3fadff7 Merge pull request #548 from angriman/clang-tidy/bugprone-integer-division warning fix: clang-tidy/bugprone-integer-division 26 May 2020, 05:41:56 UTC
84593cc Merge pull request #553 from angriman/clang-tidy/performance-inefficient-vector-operation warning fix: clang-tidy/performance-inefficient-vector-operation 26 May 2020, 05:41:19 UTC
07643e8 clang-tidy auto fix: modernize-use-override 25 May 2020, 20:52:16 UTC
8a0c641 clang-tidy fix: bugprone-integer-division 25 May 2020, 20:48:19 UTC
dbe4b49 clang-tidy auto fix: performance-inefficient-vector-operation 25 May 2020, 20:42:01 UTC
b9ab4cf Merge pull request #554 from angriman/clang-tidy/performance-type-promotion-in-math-fn warning fix: clang-tidy/performance-type-promotion-in-math-fn 25 May 2020, 20:16:01 UTC
34ff5fb Merge pull request #552 from angriman/clang-tidy/performance-for-range-copy warning fix: clang-tidy/performance-for-range-copy 25 May 2020, 20:15:12 UTC
42cee04 Merge pull request #551 from michitux/fix/gephistreaming Fix and improve Gephi streaming client 25 May 2020, 20:14:32 UTC
ff9e5b4 Merge pull request #550 from michitux/fix/includes Add missing standard library includes 25 May 2020, 20:14:10 UTC
4372f69 Merge pull request #549 from angriman/fix-warning/Wimplicit-int-float-conversion Fix -Wimplicit-int-float-conversion 25 May 2020, 20:13:42 UTC
53f6b10 Merge pull request #545 from angriman/clang-tidy/bugprone-fold-init-type warning fix: clang-tidy/bugprone-fold-init-type 25 May 2020, 20:12:54 UTC
1f0b792 Merge pull request #547 from fabratu/refactor-distances-getPredecessors SSSP/STSP: Changing getPredecessors() to return by-reference 25 May 2020, 14:51:01 UTC
89bfc1b Merge pull request #454 from manpen/feature/diffs-in-tooling Add Diff to Tooling 25 May 2020, 14:38:42 UTC
a33906b Merge pull request #527 from manpen/feature/SpeedUpIsRealizable Use O(n logn) implemention in StaticDegreeSequenceGenerator 25 May 2020, 14:38:20 UTC
1fb3ccd Merge pull request #531 from fabratu/fabratu/clang_fix_13.01 Fix for Apple Clang 11.03 25 May 2020, 14:36:50 UTC
9ffb96a Merge pull request #507 from angriman/fix/sparsification Fix GlobalThresholdFilter 25 May 2020, 14:36:31 UTC
38e8ad7 Merge pull request #457 from angriman/ged-walk-centrality Ged walk centrality 25 May 2020, 12:10:16 UTC
b2be5cc Remove usage of rand() 25 May 2020, 10:05:58 UTC
ef1ef08 Reduce time complexity of StaticDegreeSequenceGenerator::isRealizable from n^2 to nlogn 25 May 2020, 10:05:58 UTC
2ef9b5a Merge branch 'Dev' into feature/diffs-in-tooling 25 May 2020, 08:46:29 UTC
270319f Indent CppClangFormat with Tabs 25 May 2020, 08:44:12 UTC
7ddc29a More verbose tooling including showing diffs 25 May 2020, 08:44:12 UTC
53a6932 Merge pull request #426 from avdgrinten/fix-nkbg-weight-detection NetworKit binary graphs: Fix weight auto detection for unweighted graphs 25 May 2020, 07:38:38 UTC
2251e87 Merge pull request #557 from angriman/fix/approx-spanning-edge Fix use-after-move 25 May 2020, 07:33:59 UTC
dda768d Fix use-after-move in ApproxSpanningEdge 22 May 2020, 14:44:42 UTC
7d8424b Merge pull request #456 from angriman/refactor/strongly-connected-components Refactor: Strongly Connected Components 22 May 2020, 10:44:03 UTC
257584c Merge pull request #542 from angriman/clang-tidy/bugprone-use-after-move warning fix: clang-tidy/bugprone-use-after-move 22 May 2020, 08:54:31 UTC
0bcdb8b Update notebook 22 May 2020, 07:46:02 UTC
fa33ece Refactor StronglyConnectedComponents. Cleaner implementation of Tarjan's algorithm for Strongly Connected components, deprecate inefficient recursive method. Extensive C++ and basic Python tests. 22 May 2020, 07:46:01 UTC
0e9a606 Merge pull request #540 from angriman/clang-tidy/bugprone-incorrect-roundings warning fix: clang-tidy/bugprone-incorrect-roundings 22 May 2020, 07:34:45 UTC
a01e688 Local reference of permutation vector 22 May 2020, 06:19:27 UTC
48581e5 GlobalThresholdFilter: new tests 21 May 2020, 13:29:07 UTC
4ba0960 GlobalThresholdFilter: minor refactoring 21 May 2020, 13:29:07 UTC
f89e901 Update EdgeScore warning message 21 May 2020, 13:29:05 UTC
6037516 GlobalThresholdFilter: clang-format 21 May 2020, 13:28:00 UTC
6068a62 GlobalThresholdFilter: support for weighted/directed graphs As reported in #499 21 May 2020, 13:27:59 UTC
1d1deac clang-tidy auto fix: performance-type-promotion-in-math-fn 21 May 2020, 12:23:23 UTC
df22aca Merge pull request #539 from angriman/fix/apsp Fix APSP 21 May 2020, 12:14:43 UTC
4a81b62 New algorithm: Ged Walk Centrality 20 May 2020, 08:51:23 UTC
c78ded9 clang-tidy auto fix: performance-for-range-copy 20 May 2020, 08:27:44 UTC
43785a3 Add missing standard library includes This fixes compilation with GCC 10.1.0 19 May 2020, 14:33:40 UTC
2134374 Gephi streaming: more efficient export of edge attributes 19 May 2020, 14:30:09 UTC
1358089 Gephi streaming: add helper for edge ids 19 May 2020, 14:30:09 UTC
f79d1db Gephi streaming: fix #536 - export of graph broken 19 May 2020, 14:30:09 UTC
64273ce Fix -Wimplicit-int-float-conversion 19 May 2020, 14:00:39 UTC
329e0a8 Merge pull request #546 from fabratu/test-typo-fix Fixes typo, leading to errors in python-tests 19 May 2020, 09:17:11 UTC
645ea4f SSSP/STSP: Changing getPredecessors() to return by-ref instead of by-value 19 May 2020, 08:51:02 UTC
51a6649 Merge pull request #463 from angriman/deprecate-workflows Deprecate workflows.extractLargestComponent 19 May 2020, 08:26:21 UTC
a581cb2 Fixes typo, leading to errors in python-tests 18 May 2020, 10:57:59 UTC
9e7af89 Merge pull request #477 from angriman/refactor/page-rank Refactor: PageRank 18 May 2020, 09:05:02 UTC
539bea5 Merge pull request #415 from angriman/feature/spanning-edge-centrality-biconnected New algorithm: Spanning Edge Centrality Approximation 18 May 2020, 07:47:17 UTC
009cb39 clang-tidy fix: bugprone-fold-init-type 15 May 2020, 09:52:53 UTC
8d70d7e clang-tidy fix: bugprone-incorrect-roundings 15 May 2020, 08:06:15 UTC
751d7b6 clang-tidy fix: bugprone-use-after-move 14 May 2020, 14:32:53 UTC
f9cb717 New test for APSP 14 May 2020, 09:50:55 UTC
817ec75 Bug fix in APSP/Dijkstra. Same as previous commit, but for Dijkstra. 14 May 2020, 09:50:55 UTC
96387dd Bug fix in APSP/BFS. APSP in undirected graphs calls multiple times BFS::run(). BFS does not reset the distances before running, and in disconnected graphs unreached nodes could be marked as reached. 14 May 2020, 09:50:54 UTC
c5a7f55 Merge pull request #508 from angriman/cmake/clang-tidy clang-tidy 14 May 2020, 09:12:26 UTC
e0c7748 Deprecate workflows.extractLargestComponent 12 May 2020, 08:20:30 UTC
ecc7fbc Merge pull request #455 from angriman/deprecate/Sampling Deprecate Sampling 12 May 2020, 07:06:46 UTC
e55e947 Add notebook example 08 May 2020, 16:30:37 UTC
3310adc test_algorithms: drop usage of snake_case in favor of lowerCamelCase 08 May 2020, 16:30:37 UTC
c80cf27 test_algorithms.py: drop usage of 'from networkit import *' in favor of 'import networkit as nk' 08 May 2020, 16:21:39 UTC
3ca8491 centrality: new parallel algorithm for spanning edge centrality 08 May 2020, 16:21:39 UTC
60d8d55 Fix randomNeighbor Python docstring 08 May 2020, 16:21:35 UTC
5bb45d3 Merge pull request #379 from angriman/refactor/centrality/top-closeness Refactor: top-closeness 07 May 2020, 18:33:56 UTC
d592ae2 Add clang-tidy to travis CI 07 May 2020, 18:04:44 UTC
1b4c89d First clang-tidy setup 07 May 2020, 18:04:01 UTC
c36c4dc Remove addressed TODO 06 May 2020, 11:31:58 UTC
4060c28 PageRank: add notebook example for L1 norm and max iterations 06 May 2020, 11:31:58 UTC
b892673 PageRank: possibility to use L1Norm 06 May 2020, 11:31:57 UTC
38dae3f PageRank: possibility to fix number of iterations 05 May 2020, 11:29:15 UTC
ceaa4a7 PageRank: clang-format and minor refactoring 05 May 2020, 11:29:12 UTC
ec76cd9 Deprecate unused methods in Sampling Sampling includes three methods that are already implemented within GraphTool. They should be removed in future releases. 05 May 2020, 08:58:29 UTC
d887e1b Merge pull request #534 from angriman/Dev Ignore lib64 in .gitignore 30 April 2020, 12:10:13 UTC
80a5328 Cleanup 30 April 2020, 08:31:51 UTC
f7eb253 Reduce memory footprint with shared_ptr for reachU/L 29 April 2020, 19:41:57 UTC
e2d832d Avoid to use deprecated method Graph::nodes 29 April 2020, 09:03:33 UTC
397a9c7 Update tlx 29 April 2020, 09:03:33 UTC
fbd1564 Subscribe TopCloseness to networkit-format 29 April 2020, 09:03:33 UTC
e1b5ab6 TopCloseness: python tests Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 29 April 2020, 08:58:12 UTC
8776f70 TopCloseness: avoid store sccs by using a SCCS unique_ptr Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 29 April 2020, 08:58:11 UTC
53da196 TopCloseness: simpler tests Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 29 April 2020, 08:58:11 UTC
9c0be9f TopCloseness: simplify tracking of trail nodes Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 29 April 2020, 08:58:11 UTC
7176ea1 TopCloseness: use pre-allocated vectors instead of allocating arrays at each iteration Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 29 April 2020, 08:58:11 UTC
ae97d26 TopCloseness: use a heap instead of an Aux::PrioQueue Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 29 April 2020, 08:58:11 UTC
8b4bfbc TopCloseness: minor refactoring Signed-off-by: Eugenio Angriman <eugenio.angriman@informatik.hu-berlin.de> 29 April 2020, 08:58:11 UTC
back to top