簡體   English   中英

如何測試圖中的節點是否連接(有邊)?

[英]How can I test whether a node is connected (with edges) in a graph?

盡量簡單:如果我有一個城市圖表,如:

柏林(邊緣:倫敦,柏林)--next--> 倫敦(邊緣:巴黎)--next--> 巴黎。

我有一種斷開節點的方法,例如

斷開連接(倫敦,巴黎);

如果斷開連接成功,我想測試 (JUnit)。 我的想法:寫一個方法 isStillConnected(London) 返回 false,如果倫敦沒有邊列表/如果邊列表為空,否則為真。 代碼思路:

public boolean isStillConnected(ListItem<Node<City, Road>> berlin) {
    boolean edgeExists = false;
    if(berlin.key.edgesGoingToHere.key.whereEdgeGoesTo != null) {
        edgeExists = true;
    }
    return edgeExists;      
}

問題:如果邊緣沒有邊緣(我正在請​​求),則有一個 NULLPOINTER,因為我想訪問為 null 的“whereEdgeGoesTo”。

edgeGoingToHere 是 Edge 列表的頭部。 whereEdgeGoesTo 是節點,邊緣指向的地方。

感謝您的任何回答!

我不確定我是否僅通過查看那一小部分代碼就理解您的對象結構,但假設 if 語句正在檢查正確的值,以避免nullPointerException ,而不是讀取列表中的值並將它們與 null 進行比較使用.size()檢查列表的大小,如果該值大於 0,則返回 true。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM