知识卡片
关联矩阵按顶点与边记方向
有向图的关联矩阵按“顶点×边”建表,每列代表一条边:离开顶点记 −1,进入顶点记 +1,其他位置记 0。
它描述边与端点的关系,和按“顶点×顶点”记录相邻性的邻接矩阵不同。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第20章 基本图算法 · 查看原书依据
The incidence matrix of a directed graph G = (V, E) with no self-loops is a |V| × |E| matrix B = (bij) such that
参考来源
- 位置:《算法导论(第4版)》第20章《基本图算法》(OEBPS/chapter020.xhtml,文本字符[10000,15000))。
- 结论依据:练习20.1-7定义关联矩阵,图Art_P603给出每列入边与出边的符号。
- 原始内容:The incidence matrix of a directed graph G = ( V , E ) with no self-loops is a | V | × | E | matrix B = ( b ij ) such that