亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

檢查有向圖是否完整的算法

檢查有向圖是否完整的算法

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

2 回答

?
撒科打諢

TA貢獻1934條經驗 獲得超2個贊

你能試試這個 JGraphT 方法嗎?

GraphTests#isComplete

它說它也檢查有向圖。

測試圖形是否完整。完全無向圖是一個簡單的圖,其中每對不同的頂點都由唯一的邊連接。完全有向圖是這樣一種有向圖,其中每對不同的頂點都由一對唯一的邊(每個方向一條)連接。


查看完整回答
反對 回復 2023-04-13
?
明月笑刀無情

TA貢獻1828條經驗 獲得超4個贊

如果您的圖表沒有超過一條邊往返于相同的節點,這是最簡單的方法。

你不能有一個不完整的圖形,并且有那么多邊而沒有重復的(n*(n-1))。


查看完整回答
反對 回復 2023-04-13
  • 2 回答
  • 0 關注
  • 180 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號