存儲矩陣示意圖怎么看 有向圖G用鄰接矩陣存儲,其第i行的所有元素之和等于頂點i的?
有向圖G用鄰接矩陣存儲,其第i行的所有元素之和等于頂點i的?有向圖存儲在鄰接矩陣中,第I行所有元素的和等于等點I的外度;有向圖存儲在鄰接矩陣中,第I列所有元素的和等于等點I的內(nèi)度。若用鄰接矩陣存儲有向
有向圖G用鄰接矩陣存儲,其第i行的所有元素之和等于頂點i的?
有向圖存儲在鄰接矩陣中,第I行所有元素的和等于等點I的外度;有向圖存儲在鄰接矩陣中,第I列所有元素的和等于等點I的內(nèi)度。
若用鄰接矩陣存儲有向圖,矩陣中主對角線以下的元素均為零,則關(guān)于該圖拓?fù)湫蛄械慕Y(jié)構(gòu)是A.存在,且唯一?
對角線下的元素都為零,表示只有頂點i到頂點J(i<J)可以有邊,而頂點J到頂點i必須沒有邊,即有向圖是一個無圈圖,因此必須有一個拓?fù)湫蛄?,但拓?fù)湫蛄胁灰欢ㄊ俏ㄒ坏模@可以用反例來證明。另外,如果標(biāo)題說對角線上方的都是1,下方的都是0,那么拓?fù)湫蛄惺俏ㄒ坏摹?/p>