6.2图的存储结构 6.2.1邻接矩阵 1.有向图的邻接矩阵 具有n个顶点的有向图可以用一个nXn的方形矩阵 表示。假设该矩阵的名称为M,则当~>是该有向图 中的一条弧时,Mi=1;否则Mj=0。第个顶点的 出度为矩阵中第i行中“1”的个数;入度为第i冽中“1”的 个数,并且有向图弧的条数等于矩阵中“1”的个数。 西加大学数学与信息学院 网囧6.2 ೒ⱘᄬټ㒧ᵘ 6.2.1 䚏᥹ⶽ䰉 1. ᳝৥೒ⱘ䚏᥹ⶽ䰉 ݋᳝nϾ乊⚍ⱘ᳝৥೒ৃҹ⫼ϔϾn´nⱘᮍᔶⶽ䰉 㸼⼎DŽ؛䆒䆹ⶽ䰉ⱘৡ⿄ЎMˈ߭ᔧ<vi ,vj>ᰃ䆹᳝৥೒ ЁⱘϔᴵᓻᯊˈM[i,j]=1˗৺߭M[i,j]=0DŽ㄀iϾ乊⚍ⱘ ߎᑺЎⶽ䰉Ё㄀i㸠Ё³´ⱘϾ᭄˗ܹᑺЎ㄀i߫Ё³´ⱘ Ͼ᭄ˈᑊϨ᳝৥೒ᓻⱘᴵ᭄ㄝѢⶽ䰉Ё³´ⱘϾ᭄DŽ