java - 在图中查找最大覆盖的节点对

Question

我试图获取一个图的两个节点，它们相当于该图中连接最多的边，并以字符串形式返回值。如何！？

启动代码：

编写一个求解方法，返回给定电力线基础设施的最大覆盖范围，由线（边）和 k 个电力极（节点）表示。

public class Solution1 {
 public static void main(String[] args) {
  Solution sol = new Solution();

  // Your solution may be tested with random input like this. 
  // The actual test cases will vary. 
  int[][] lines = new int[][] {
        {1,2},{1,3},{0,1},{0,3}
  };
  System.out.println(sol.getMaxCoverage(lines, 4)); // 4
  }
 }


class Solution {
   public String getMaxCoverage(int[][] lines, int k) {

   }
}

标签： javagraph-theoryvertexedges

Answer 1

• 确定您希望如何存储连接它们的杆和线
• 穿过两极
• 跟踪行数最多的两个plole
• 返回具有最多线的两个极点