数据结构中有向图的邻接矩阵

表示一个有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

报告相同问题？

关注问题

数据结构中有向图的邻接矩阵 数据结构算法
2023-02-27 11:07

回答 4 已采纳该回答引用GPTᴼᴾᴱᴺᴬᴵ一个有1000个顶点、1000条边的有向图的邻接矩阵有 1000 x 1000 = 1,000,000 个矩阵元素。判断这个邻接矩阵是否为稀疏矩阵需要看它的非零元素占据的
c++邻接矩阵创建有向图，利用深度优先判断是否存在路径 c++ 数据结构深度优先
2022-12-28 21:22

回答 2 已采纳代码如下： #define _CRT_SECURE_NO_WARNINGS 1 #include <iostream> using namespace std; #define MVNUM
如果表示某个图的邻接矩阵是不对称矩阵,则该图一定是有向图 哈希算法散列表数据结构
2023-02-28 09:33

回答 2 已采纳 1，正确。因为如果是无向图，那么A节点可以通向B，B也可以通向A，那必然是偶数个1，即对称。而有向图规定这条边是A通向B，B无法通向A，即邻接矩阵中奇数个1，所以不对称。综上我觉得邻接矩阵不对称对应的
有向图邻接矩阵c++运算操作
2018-07-19 20:54

有向图邻接矩阵c++运算操作基本操作 邻接矩阵 c++实现
没有解决我的问题, 去提问