Package de.timefinder.algo.graph

Examples of de.timefinder.algo.graph.Matching

38
39
40
41
42
43
44
45
46
47
48
49
    public int[][] computeAssignments(float[][] costMatrixArg) {
        AssignmentArray matrix = new AssignmentArray();
        matrix.init(costMatrixArg);
        costMatrix = matrix.getCosts();
        Matching[] matching = new Matching[2];
        matching[0] = new Matching();
        matching[1] = new Matching();
        int i = 0;
        final int NO_X = costMatrix[0].length; // COLUMNS
        int NO_Y = costMatrix.length;    // ROWS

        float floatMax = AssignmentHelper.getFloatMax(Math.max(costMatrix.length, costMatrix[0].length));
View Full Code Here
32
33
34
35
36
37
38
39
40
41
42
43
44
45
     */
    @Test
    public void testAddEdge() {
        System.out.println("addEdge");

        Matching instance = new Matching();
        instance.addEdge(3, 4, 5.6f);
        instance.addEdge(3, 4, 7f);
        instance.addEdge(0, 5, 5.6f);

        assertEquals(2, instance.getEdges().size());

        assertEquals(11.2f, instance.getTotalSum(), 0.01f);
    }
View Full Code Here
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
     */
    @Test
    public void testToBipartiteArray() {
        System.out.println("toBipartiteArray");

        Matching instance = new Matching();
        instance.addEdge(0, 4 + 2, 5.6f);
        instance.addEdge(1, 4 + 3, 5.6f);
        instance.addEdge(3, 4 + 1, 5.6f);

        int[][] result = instance.toBipartiteArrayModY(4);
        assertEquals(2, result[0][0]);
        assertEquals(3, result[1][0]);
        assertEquals(null, result[2]);
        assertEquals(1, result[3][0]);
    }
View Full Code Here
TOP

Related Classes of de.timefinder.algo.graph.Matching

  • de.timefinder.algo.graph.MatchingTest
  • de.timefinder.algo.roomassignment.PathGrowingAlgorithm
    • Copyright © 2018 www.massapicom. All rights reserved.
    All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.