在圖中找到密度最高的節點

Question

在我的程序中，密度表示指示連接到特定節點的節點數的計數。例如，如果某個節點的密度爲3，則表示它已連接到無向圖中的其他3個節點。我想確定密度最高的節點。直到現在我做這樣的事情：

public Node LeaderIs(List<Node> list) 
    { 
     for (int k = 0; k < list.Count; k++) 
     { 
      var i = YelloWPages.GetNode(k, list); 
      for (int l = 0; l < list.Count; l++) 
      { 
       var j = YelloWPages.GetNode(l, list); 
       if (Node.GetDensity(i) > Node.GetDensity(j)) 
       { 
        Node Leadernode = i; 
       } 
      } 
     } 
    } 

我有兩個問題：

1. 如果這是正確的嗎？如果是的話，我應該從哪裏返回Leadernode？
2. 如果不正確，我哪裏出錯了，可以做些什麼實現以獲得Leadernode？

Answer 1

回答您的問題：

1）不，這是不完全正確的，因爲你永遠不返回值，你不需要內部循環。你不想對列表排序，你只需要最大值。

2）你需要在你的方法頂部定義Leadernode，將其設置在測試狀態中，在方法

public Node LeaderIs(List<Node> list) 
{ 
    Node Leadernode = null; 
    int LeadernodeDensity = 0; 
    for (int k = 0; k < list.Count; k++) 
    { 
     var i = YelloWPages.GetNode(k, list); 
     int iDensity = Node.GetDensity(i); 
     if (iDensity > LeadernodeDensity) 
     { 
      Leadernode = i; 
      LeadernodeDensity = iDensity; 
     } 

    } 
    return Leadernode; 
} 

的最後返回看到它的答案類似的問題這裏是爲了更好地使用C＃的最大值算法。

LINQ: How to perform .Max() on a property of all objects in a collection and return the object with maximum value