已知圖所示的有向圖,請給出:
① 每個頂點(diǎn)的入度和出度;
② 鄰接矩陣;
③ 鄰接表;
④ 逆鄰接表。
您可能感興趣的試卷
你可能感興趣的試題
A.深度優(yōu)先遍歷
B.拓?fù)渑判?br />
C.求最短路徑
D.求關(guān)鍵路徑
A.棧
B.隊(duì)列
C.樹
D.圖
A.棧
B.隊(duì)列
C.樹
D.圖
A.Prim算法
B.Kruskal算法
C.Floyd算法
D.Dijkstra算法
A.非連通
B.連通
C.強(qiáng)連通
D.有向
最新試題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡單選擇排序的結(jié)果是()
單鏈表類型定義如下:設(shè)計算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)(設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
則該隊(duì)列為空隊(duì)列的條件為()
通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
若無向圖中任意兩個不同的頂點(diǎn)間都有路徑,則稱該圖為()。
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()