public class EnumTriangles$ extends Object
The algorithm works as follows: It groups all edges that share a common vertex and builds triads, i.e., triples of vertices that are connected by two edges. Finally, all triads are filtered for which no third edge exists that closes the triangle.
Input files are plain text files and must be formatted as follows:
- Edges are represented as pairs for vertex IDs which are separated by space
characters. Edges are separated by new-line characters.
"1 2\n2 12\n1 12\n42 63" gives four (undirected) edges (1)-(2), (2)-(12),
(1)-(12), and (42)-(63) that include a triangle
(1) / \ (2)-(12)
EnumTriangleBasic <edge path> <result path>
This example shows how to use:
- Custom Java objects which extend Tuple - Group Sorting
|Modifier and Type||Field and Description|
Static reference to the singleton instance of this Scala object.
|Constructor and Description|
Copyright © 2014–2017 The Apache Software Foundation. All rights reserved.