單項選擇題

設(shè)一個有n個頂點和e條邊的有向圖采用鄰矩陣表示,要計算某個頂點的出度所耗費的時間是()

A.O(n)
B.O(e)
C.O(n+e)
D.O(n2

微信掃碼免費搜題