• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

Java GreedyGraphColoring类代码示例

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

本文整理汇总了Java中com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring的典型用法代码示例。如果您正苦于以下问题:Java GreedyGraphColoring类的具体用法?Java GreedyGraphColoring怎么用?Java GreedyGraphColoring使用的例子?那么恭喜您, 这里精选的类代码示例或许可以为您提供帮助。



GreedyGraphColoring类属于com.google.javascript.jscomp.graph.GraphColoring包,在下文中一共展示了GreedyGraphColoring类的20个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于我们的系统推荐出更棒的Java代码示例。

示例1: testGreedy

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
public void testGreedy() {
  Graph<String, String> graph = new LinkedUndirectedGraph<String, String>();
  graph.createNode("A");
  graph.createNode("B");
  graph.createNode("C");
  graph.createNode("D");
  graph.connect("A", "--", "C");
  graph.connect("B", "--", "C");
  graph.connect("B", "--", "D");
  GraphColoring<String, String> coloring =
      new GreedyGraphColoring<String, String>(graph);
  assertEquals(2, coloring.color());
  validateColoring(graph);
  assertEquals("A", coloring.getPartitionSuperNode("A"));
  assertEquals("A", coloring.getPartitionSuperNode("B"));
  assertEquals("C", coloring.getPartitionSuperNode("C"));
}
 
开发者ID:andyjko,项目名称:feedlack,代码行数:18,代码来源:GraphColoringTest.java


示例2: testFullyConnected

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
public void testFullyConnected() {
  final int count = 100;
  Graph<String, String> graph = new LinkedUndirectedGraph<String, String>();
  for (int i = 0; i < count; i++) {
    graph.createNode("Node " + i);
    for (int j = 0; j < count; j++) {
      graph.createNode("Node " + j);
      if (i != j) {
        graph.connect("Node " + i, null, "Node " + j);
      }
    }
  }
  GraphColoring<String, String> coloring =
      new GreedyGraphColoring<String, String>(graph);
  assertEquals(count, coloring.color());
  validateColoring(graph);
  for (int i = 0; i < count; i++) {
    assertEquals("Node " + i, coloring.getPartitionSuperNode("Node " + i));
  }
}
 
开发者ID:andyjko,项目名称:feedlack,代码行数:21,代码来源:GraphColoringTest.java


示例3: testAllConnectedToOneNode

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
public void testAllConnectedToOneNode() {
  final int count = 10;
  Graph<String, String> graph = new LinkedUndirectedGraph<String, String>();
  graph.createNode("Center");
  for (int i = 0; i < count; i++) {
    graph.createNode("Node " + i);
    graph.connect("Center", null, "Node " + i);
  }
  GraphColoring<String, String> coloring =
      new GreedyGraphColoring<String, String>(graph);
  assertEquals(2, coloring.color());
  validateColoring(graph);
  assertEquals("Center", coloring.getPartitionSuperNode("Center"));
  for (int i = 0; i < count; i++) {
    assertEquals("Node 0", coloring.getPartitionSuperNode("Node " + i));
  }
}
 
开发者ID:andyjko,项目名称:feedlack,代码行数:18,代码来源:GraphColoringTest.java


示例4: testGreedy

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
public void testGreedy() {
  Graph<String, String> graph = LinkedUndirectedGraph.create();
  graph.createNode("A");
  graph.createNode("B");
  graph.createNode("C");
  graph.createNode("D");
  graph.connect("A", "--", "C");
  graph.connect("B", "--", "C");
  graph.connect("B", "--", "D");
  GraphColoring<String, String> coloring =
      new GreedyGraphColoring<String, String>(graph);
  assertEquals(2, coloring.color());
  validateColoring(graph);
  assertEquals("A", coloring.getPartitionSuperNode("A"));
  assertEquals("A", coloring.getPartitionSuperNode("B"));
  assertEquals("C", coloring.getPartitionSuperNode("C"));
}
 
开发者ID:SpoonLabs,项目名称:astor,代码行数:18,代码来源:GraphColoringTest.java


示例5: testFullyConnected

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
public void testFullyConnected() {
  final int count = 100;
  Graph<String, String> graph = LinkedUndirectedGraph.create();
  for (int i = 0; i < count; i++) {
    graph.createNode("Node " + i);
    for (int j = 0; j < count; j++) {
      graph.createNode("Node " + j);
      if (i != j) {
        graph.connect("Node " + i, null, "Node " + j);
      }
    }
  }
  GraphColoring<String, String> coloring =
      new GreedyGraphColoring<String, String>(graph);
  assertEquals(count, coloring.color());
  validateColoring(graph);
  for (int i = 0; i < count; i++) {
    assertEquals("Node " + i, coloring.getPartitionSuperNode("Node " + i));
  }
}
 
开发者ID:SpoonLabs,项目名称:astor,代码行数:21,代码来源:GraphColoringTest.java


示例6: testAllConnectedToOneNode

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
public void testAllConnectedToOneNode() {
  final int count = 10;
  Graph<String, String> graph = LinkedUndirectedGraph.create();
  graph.createNode("Center");
  for (int i = 0; i < count; i++) {
    graph.createNode("Node " + i);
    graph.connect("Center", null, "Node " + i);
  }
  GraphColoring<String, String> coloring =
      new GreedyGraphColoring<String, String>(graph);
  assertEquals(2, coloring.color());
  validateColoring(graph);
  assertEquals("Center", coloring.getPartitionSuperNode("Center"));
  for (int i = 0; i < count; i++) {
    assertEquals("Node 0", coloring.getPartitionSuperNode("Node " + i));
  }
}
 
开发者ID:SpoonLabs,项目名称:astor,代码行数:18,代码来源:GraphColoringTest.java


示例7: testGreedy

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
public void testGreedy() {
  Graph<String, String> graph = LinkedUndirectedGraph.create();
  graph.createNode("A");
  graph.createNode("B");
  graph.createNode("C");
  graph.createNode("D");
  graph.connect("A", "--", "C");
  graph.connect("B", "--", "C");
  graph.connect("B", "--", "D");
  GraphColoring<String, String> coloring =
      new GreedyGraphColoring<>(graph);
  assertThat(coloring.color()).isEqualTo(2);
  validateColoring(graph);
  assertThat(coloring.getPartitionSuperNode("A")).isEqualTo("A");
  assertThat(coloring.getPartitionSuperNode("B")).isEqualTo("A");
  assertThat(coloring.getPartitionSuperNode("C")).isEqualTo("C");
}
 
开发者ID:google,项目名称:closure-compiler,代码行数:18,代码来源:GraphColoringTest.java


示例8: testFullyConnected

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
public void testFullyConnected() {
  final int count = 100;
  Graph<String, String> graph = LinkedUndirectedGraph.create();
  for (int i = 0; i < count; i++) {
    graph.createNode("Node " + i);
    for (int j = 0; j < count; j++) {
      graph.createNode("Node " + j);
      if (i != j) {
        graph.connect("Node " + i, null, "Node " + j);
      }
    }
  }
  GraphColoring<String, String> coloring =
      new GreedyGraphColoring<>(graph);
  assertThat(coloring.color()).isEqualTo(count);
  validateColoring(graph);
  for (int i = 0; i < count; i++) {
    assertThat(coloring.getPartitionSuperNode("Node " + i)).isEqualTo("Node " + i);
  }
}
 
开发者ID:google,项目名称:closure-compiler,代码行数:21,代码来源:GraphColoringTest.java


示例9: testAllConnectedToOneNode

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
public void testAllConnectedToOneNode() {
  final int count = 10;
  Graph<String, String> graph = LinkedUndirectedGraph.create();
  graph.createNode("Center");
  for (int i = 0; i < count; i++) {
    graph.createNode("Node " + i);
    graph.connect("Center", null, "Node " + i);
  }
  GraphColoring<String, String> coloring =
      new GreedyGraphColoring<>(graph);
  assertThat(coloring.color()).isEqualTo(2);
  validateColoring(graph);
  assertThat(coloring.getPartitionSuperNode("Center")).isEqualTo("Center");
  for (int i = 0; i < count; i++) {
    assertThat(coloring.getPartitionSuperNode("Node " + i)).isEqualTo("Node 0");
  }
}
 
开发者ID:google,项目名称:closure-compiler,代码行数:18,代码来源:GraphColoringTest.java


示例10: enterScope

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
@Override
public void enterScope(NodeTraversal t) {
  // TODO(user): We CAN do this in the global scope, just need to be
  // careful when something is exported. Liveness uses bit-vector for live
  // sets so I don't see compilation time will be a problem for running this
  // pass in the global scope.
  Scope scope = t.getScope();
  if (scope.isGlobal()) {
    return;
  }
  ControlFlowGraph<Node> cfg = t.getControlFlowGraph();

  LiveVariablesAnalysis liveness =
      new LiveVariablesAnalysis(cfg, scope, compiler);
  liveness.analyze();

  UndiGraph<Var, Void> interferenceGraph =
      computeVariableNamesInterferenceGraph(
          t, cfg, liveness.getEscapedLocals());

  GraphColoring<Var, Void> coloring =
      new GreedyGraphColoring<Var, Void>(interferenceGraph,
          coloringTieBreaker);

  coloring.color();
  colorings.push(coloring);
}
 
开发者ID:andyjko,项目名称:feedlack,代码行数:28,代码来源:CoalesceVariableNames.java


示例11: testNoEdge

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
public void testNoEdge() {
  Graph<String, String> graph = new LinkedUndirectedGraph<String, String>();
  for (int i = 0; i < 5; i++) {
    graph.createNode("Node " + i);
    // All node with same color.
    GraphColoring<String, String> coloring =
        new GreedyGraphColoring<String, String>(graph);
    assertEquals(1, coloring.color());
    validateColoring(graph);
    for (int j = 0; j < i; j++) {
      assertEquals("Node 0", coloring.getPartitionSuperNode("Node 0"));
    }
  }
}
 
开发者ID:andyjko,项目名称:feedlack,代码行数:15,代码来源:GraphColoringTest.java


示例12: testTwoNodesConnected

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
public void testTwoNodesConnected() {
  Graph<String, String> graph = new LinkedUndirectedGraph<String, String>();
  graph.createNode("A");
  graph.createNode("B");
  graph.connect("A", "--", "B");
  GraphColoring<String, String> coloring =
      new GreedyGraphColoring<String, String>(graph);
  assertEquals(2, coloring.color());
  validateColoring(graph);
  assertEquals("A", coloring.getPartitionSuperNode("A"));
  assertEquals("B", coloring.getPartitionSuperNode("B"));
}
 
开发者ID:andyjko,项目名称:feedlack,代码行数:13,代码来源:GraphColoringTest.java


示例13: testTwoFullyConnected

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
public void testTwoFullyConnected() {
  final int count = 100;
  // A graph with two disconnected disjunct cliques.
  Graph<String, String> graph = new LinkedUndirectedGraph<String, String>();
  for (int i = 0; i < count; i++) {
    graph.createNode("Node Left " + i);
    graph.createNode("Node Right " + i);
    for (int j = 0; j < count; j++) {
      graph.createNode("Node Left " + j);
      graph.createNode("Node Right " + j);
      if (i != j) {
        graph.connect("Node Left " + i, null, "Node Left " + j);
        graph.connect("Node Right " + i, null, "Node Right " + j);
      }
    }
  }
  assertEquals(count, new GreedyGraphColoring<String, String>(graph).color());
  validateColoring(graph);

  // Connect the two cliques.
  for (int i = 0; i < count; i++) {
    graph.connect("Node Left " + i, null, "Node Right " + i);
  }
  // Think of two exactly same graph with the same coloring side by side.
  // If we circularly shift the colors of one of the graph by 1, we can
  // connect the isomorphic nodes and still have a valid coloring in the
  // resulting graph.
  assertEquals(count, new GreedyGraphColoring<String, String>(graph).color());
  validateColoring(graph);
}
 
开发者ID:andyjko,项目名称:feedlack,代码行数:31,代码来源:GraphColoringTest.java


示例14: enterScope

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
@Override
public void enterScope(NodeTraversal t) {
  // TODO(user): We CAN do this in the global scope, just need to be
  // careful when something is exported. Liveness uses bit-vector for live
  // sets so I don't see compilation time will be a problem for running this
  // pass in the global scope.
  if (t.inGlobalScope()) {
    return;
  }
  Scope scope = t.getScope();
  ControlFlowGraph<Node> cfg = t.getControlFlowGraph();

  LiveVariablesAnalysis liveness =
      new LiveVariablesAnalysis(cfg, scope, compiler);
  // If the function has exactly 2 params, mark them as escaped. This is
  // a work-around for an IE bug where it throws an exception if you
  // write to the parameters of the callback in a sort(). See:
  // http://code.google.com/p/closure-compiler/issues/detail?id=58
  if (scope.getRootNode().getFirstChild().getNext().getChildCount() == 2) {
    liveness.markAllParametersEscaped();
  }
  liveness.analyze();

  UndiGraph<Var, Void> interferenceGraph =
      computeVariableNamesInterferenceGraph(
          t, cfg, liveness.getEscapedLocals());

  GraphColoring<Var, Void> coloring =
      new GreedyGraphColoring<Var, Void>(interferenceGraph,
          coloringTieBreaker);

  coloring.color();
  colorings.push(coloring);
}
 
开发者ID:ehsan,项目名称:js-symbolic-executor,代码行数:35,代码来源:CoalesceVariableNames.java


示例15: enterScope

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
@Override
public void enterScope(NodeTraversal t) {
  Scope scope = t.getScope();
  if (!shouldOptimizeScope(scope)) {
    return;
  }

  ControlFlowGraph<Node> cfg = t.getControlFlowGraph();
  LiveVariablesAnalysis liveness =
      new LiveVariablesAnalysis(cfg, scope, compiler);
  // If the function has exactly 2 params, mark them as escaped. This is
  // a work-around for an IE bug where it throws an exception if you
  // write to the parameters of the callback in a sort(). See:
  // http://code.google.com/p/closure-compiler/issues/detail?id=58
  if (scope.getRootNode().getFirstChild().getNext().getChildCount() == 2) {
    liveness.markAllParametersEscaped();
  }
  liveness.analyze();

  UndiGraph<Var, Void> interferenceGraph =
      computeVariableNamesInterferenceGraph(
          t, cfg, liveness.getEscapedLocals());

  GraphColoring<Var, Void> coloring =
      new GreedyGraphColoring<Var, Void>(interferenceGraph,
          coloringTieBreaker);

  coloring.color();
  colorings.push(coloring);
}
 
开发者ID:SpoonLabs,项目名称:astor,代码行数:31,代码来源:CoalesceVariableNames.java


示例16: testNoEdge

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
public void testNoEdge() {
  Graph<String, String> graph = LinkedUndirectedGraph.create();
  for (int i = 0; i < 5; i++) {
    graph.createNode("Node " + i);
    // All node with same color.
    GraphColoring<String, String> coloring =
        new GreedyGraphColoring<String, String>(graph);
    assertEquals(1, coloring.color());
    validateColoring(graph);
    for (int j = 0; j < i; j++) {
      assertEquals("Node 0", coloring.getPartitionSuperNode("Node 0"));
    }
  }
}
 
开发者ID:SpoonLabs,项目名称:astor,代码行数:15,代码来源:GraphColoringTest.java


示例17: testTwoNodesConnected

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
public void testTwoNodesConnected() {
  Graph<String, String> graph = LinkedUndirectedGraph.create();
  graph.createNode("A");
  graph.createNode("B");
  graph.connect("A", "--", "B");
  GraphColoring<String, String> coloring =
      new GreedyGraphColoring<String, String>(graph);
  assertEquals(2, coloring.color());
  validateColoring(graph);
  assertEquals("A", coloring.getPartitionSuperNode("A"));
  assertEquals("B", coloring.getPartitionSuperNode("B"));
}
 
开发者ID:SpoonLabs,项目名称:astor,代码行数:13,代码来源:GraphColoringTest.java


示例18: testTwoFullyConnected

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
public void testTwoFullyConnected() {
  final int count = 100;
  // A graph with two disconnected disjunct cliques.
  Graph<String, String> graph = LinkedUndirectedGraph.create();
  for (int i = 0; i < count; i++) {
    graph.createNode("Node Left " + i);
    graph.createNode("Node Right " + i);
    for (int j = 0; j < count; j++) {
      graph.createNode("Node Left " + j);
      graph.createNode("Node Right " + j);
      if (i != j) {
        graph.connect("Node Left " + i, null, "Node Left " + j);
        graph.connect("Node Right " + i, null, "Node Right " + j);
      }
    }
  }
  assertEquals(count, new GreedyGraphColoring<String, String>(graph).color());
  validateColoring(graph);

  // Connect the two cliques.
  for (int i = 0; i < count; i++) {
    graph.connect("Node Left " + i, null, "Node Right " + i);
  }
  // Think of two exactly same graph with the same coloring side by side.
  // If we circularly shift the colors of one of the graph by 1, we can
  // connect the isomorphic nodes and still have a valid coloring in the
  // resulting graph.
  assertEquals(count, new GreedyGraphColoring<String, String>(graph).color());
  validateColoring(graph);
}
 
开发者ID:SpoonLabs,项目名称:astor,代码行数:31,代码来源:GraphColoringTest.java


示例19: testNoEdge

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
public void testNoEdge() {
  Graph<String, String> graph = LinkedUndirectedGraph.create();
  for (int i = 0; i < 5; i++) {
    graph.createNode("Node " + i);
    // All node with same color.
    GraphColoring<String, String> coloring =
        new GreedyGraphColoring<>(graph);
    assertThat(coloring.color()).isEqualTo(1);
    validateColoring(graph);
    for (int j = 0; j < i; j++) {
      assertThat(coloring.getPartitionSuperNode("Node 0")).isEqualTo("Node 0");
    }
  }
}
 
开发者ID:google,项目名称:closure-compiler,代码行数:15,代码来源:GraphColoringTest.java


示例20: testTwoNodesConnected

import com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring; //导入依赖的package包/类
public void testTwoNodesConnected() {
  Graph<String, String> graph = LinkedUndirectedGraph.create();
  graph.createNode("A");
  graph.createNode("B");
  graph.connect("A", "--", "B");
  GraphColoring<String, String> coloring =
      new GreedyGraphColoring<>(graph);
  assertThat(coloring.color()).isEqualTo(2);
  validateColoring(graph);
  assertThat(coloring.getPartitionSuperNode("A")).isEqualTo("A");
  assertThat(coloring.getPartitionSuperNode("B")).isEqualTo("B");
}
 
开发者ID:google,项目名称:closure-compiler,代码行数:13,代码来源:GraphColoringTest.java



注:本文中的com.google.javascript.jscomp.graph.GraphColoring.GreedyGraphColoring类示例整理自Github/MSDocs等源码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
Java RollingUpgradeStatus类代码示例发布时间:2022-05-23
下一篇:
Java LabeledValue类代码示例发布时间:2022-05-23
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap