Source files:
File: SizeOfGraph.java
Graph | Nodes | Edges |
---|---|---|
email-Eu-core network | 1005 | 25571 |
com-amazon.ungraph.txt | 334863 | 925872 |
com-lj.ungraph.txt | 3997962 | 34681189 |
com-orkut.ungraph.txt | 3072441 | 117185083 |
com-friendster.ungraph.txt | 65608366 | 1806067135 |
File: CleanData.java
File: NodeDegree.java
File: SpecialQuantity.java
- Processo: 4 x Intel Xeon 2.2Ghz
- Memory: 32 Go
- Operating system: Debian 9.8 (x86-64)
- JVM: OpenJDK Runtime Environment (build 1.8.0_212-8u212-b01-1~deb9u1-b01)
Graph | Special Quantity | Time |
---|---|---|
email-Eu-core network | 383204482 | 215 ms |
com-amazon.ungraph.txt | 103415531 | 1s 128ms |
com-lj.ungraph.txt | 789000450609 | 12s 482ms |
com-orkut.ungraph.txt | 22292678512329 | 29s 27ms |
com-friendster.ungraph.txt | 379856554324947 | 11m 47s 222ms |
File; Distribution.java
Files:
Graph.java
GraphAdjacenyMatrix.java
GraphAdjacencyList.java
GraphEdgeList.java
Files:
BFS.java
ConnectedComponenets.java