是否有用于檢查圖是否為完整有向圖的已知算法?理想情況下,我想從JGraphT Java 庫中找到一個現成的方法?;蛘?,我找到了以下關于無向圖完整性檢查的答案。以下修改是否適用于檢查有向圖的完整性?檢查圖中有向邊的數量是n(n-1)檢查每個頂點是否直接連接到完全n-1不同的頂點如果我沒有遺漏任何東西并且這些條件足夠,我可以自己實施這些檢查,但如果可能的話我更愿意使用庫中的現有實施。
添加回答
舉報
0/150
提交
取消