首页 > 试题广场 >

关联矩阵（incidence matrix）是描述和实现图算

[问答题]

关联矩阵（incidence matrix）是描述和实现图算法的另一重要方式。对二含有n个顶点、e条边的图，对应的关联矩阵I[][]共有n行e列。在无向图中，对于任意的0i < n和0j < e，若第i个顶点与第j条边彼此关联，则定义I[i][j] = 1；否则，定义I[i][j] = 0。
a） 关联矩阵与邻接矩阵有何联系？
b） 有向图的关联矩阵应如何定义？
c） 有向图的关联矩阵，与邻接矩阵又有何联系？

添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 3170浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号