有向图的邻接矩阵中的图中边是什么
时间: 2023-09-05 08:07:56 浏览: 42
有向图的邻接矩阵中的图中边是用矩阵中的元素表示的。具体来说,邻接矩阵是一个NxN的矩阵,其中N是图中顶点的数量。矩阵中的每个元素A[i][j]代表了顶点i到顶点j的边的关系。如果存在从顶点i到顶点j的有向边,则A[i][j]的值通常为1或非零值。如果不存在从顶点i到顶点j的边,则A[i][j]的值通常为0。因此,邻接矩阵中的非零元素表示有向图中的边。<span class="em">1</span><span class="em">2</span>
#### 引用[.reference_title]
- *1* [代码 有向图关联矩阵和邻接矩阵的相互转换算法代码](https://download.csdn.net/download/s13166803785/85546374)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *2* [绘制有向图:绘制由邻接矩阵和 xy 点表示的有向图-matlab开发](https://download.csdn.net/download/weixin_38501751/19249008)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]