全部版块 我的主页
论坛 提问 悬赏 求职 新闻 读书 功能一区 经管文库(原现金交易版)
69 0
2025-05-05
10.4  图矩阵表示
      计算机科学领域有许多算法包括图。计算机存放图一个最简单有效方法就是矩阵。矩阵是由数字组成矩阵表格,普通用大写字母表示。(元素、行、列)。图论有效地利用了矩阵,将其作为表示图及其性质有效工具和伎俩。
        定义10.18 设 G=(V, E) 为简单图,它有 n 个结点 V={v1, v2, …, vn},,则 n 阶方阵        称为 G 邻接矩阵。       其中         
v2
v4
v5
v3
v1
v2
v4
v5
v3
v1
无向图
有向图
假如给定图是零图,则其对应矩阵中全部元素都为零,它是一个零矩阵,反之亦然,即邻接矩阵为零矩阵图必是零图。
附件列表
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群