存儲矩陣示意圖怎么看 有向圖G用鄰接矩陣存儲,其第i行的所有元素之和等于頂點i的?
有向圖G用鄰接矩陣存儲,其第i行的所有元素之和等于頂點i的?有向圖存儲在鄰接矩陣中,第I行所有元素的和等于等點I的外度;有向圖存儲在鄰接矩陣中,第I列所有元素的和等于等點I的內(nèi)度。若用鄰接矩陣存儲有向
有向圖G用鄰接矩陣存儲,其第i行的所有元素之和等于頂點i的?
有向圖存儲在鄰接矩陣中,第I行所有元素的和等于等點I的外度;有向圖存儲在鄰接矩陣中,第I列所有元素的和等于等點I的內(nèi)度。
若用鄰接矩陣存儲有向圖,矩陣中主對角線以下的元素均為零,則關于該圖拓撲序列的結(jié)構是A.存在,且唯一?
對角線下的元素都為零,表示只有頂點i到頂點J(i<J)可以有邊,而頂點J到頂點i必須沒有邊,即有向圖是一個無圈圖,因此必須有一個拓撲序列,但拓撲序列不一定是唯一的,這可以用反例來證明。另外,如果標題說對角線上方的都是1,下方的都是0,那么拓撲序列是唯一的。