逻辑结构分为两部分:V和E集合,其中,V是顶点,E是边。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵
【邻的意思】:邻(鄰) lín(ㄌ一ㄣˊ) (一)、住处接近的人家:四邻。左邻右舍。(二)、接近,附近:邻国。邻家 详情>
【接的意思】:接 jiē(ㄐ一ㄝ) (一)、连成一体:接合。接骨。接壤。衔接。(二)、继续,连续:接力。接替。接班 详情>
【矩的意思】:矩 jǔ(ㄐㄨˇ) (一)、画直角或方形的工具:矩尺(曲尺)。矩形(长方形)。力矩(物理学上指使物体 详情>
• 伴随于G的另一个矩阵是邻接矩阵。
• 伴随于g的另一个矩阵是邻接矩阵。
• 以图论中邻接矩阵为基础,给出了该算法的理论证明。
• 通过数据转化,利用邻接矩阵生成管网基本关系矩阵。
• 所谓整图,就是指其邻接矩阵的特征值都是整数的图。
• 用邻接矩阵表示无向网,应显示所选中的村庄到各村庄的最短距离。
• 给出了一种利用邻接矩阵求机构瞬心的方法,并可在计算机上实施。
• 故障关联算法依据故障之间的关联关系,运用图论和邻接矩阵的方法求出根故障集。