[英]Algorithm to check if a digraph is complete
是否存在用於檢查圖是否為完整圖的已知算法?
理想情況下,我想從JGraphT Java庫中找到一種現成的方法。
另外,我發現了以下有關無向圖完整性檢查的答案 。 以下修改可用於檢查有向圖的完整性嗎?
n(n-1)
n-1
不同的頂點 如果我什么都沒錯過,這些條件就足夠了,我可以自己執行這些檢查,但是如果可能的話,我希望使用庫中的現有實現。
您可以嘗試這種JGraphT方法嗎?
它說它也檢查有向圖。
測試圖是否完整。 完全無向圖是一個簡單的圖,其中每對不同的頂點之間通過唯一的邊連接。 完整的有向圖是有向圖,其中每對不同的頂點通過一對唯一的邊(每個方向一個)相連 。
如果您的圖在同一節點之間沒有多於一條的邊緣,那是最簡單的方法。
您不能有一個不完整的圖,並且有那么多(n*(n-1))
邊而沒有重復的邊。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.