如果用二维数组表示邻接矩阵,那么显然需要结点个数,也就是数组的大小。
而边的条数,不是必须的,一般来说,用于2个方面:
(1)从键盘输入边的时候,循环几次,完成输入
(2)无需遍历,可以给出有多少边
这是一个关于数据结构的问题
5邻接矩阵法写图存储结构,需要设置结点和线条个数,那么设置这个有什么用呢?
我清楚链表线性表设置这个有效数值个数,是为了等长度为0的时候,释放掉,防止占用资源。
但是图的话,至少要有个结点,我感觉设置结点和线条个数没有意义,请反驳我
- 点赞
- 写回答
- 关注问题
- 收藏
- 复制链接分享
- 邀请回答
2条回答
为你推荐
- 这是一个关于数据结构的问题
- c++
- 3个回答
- 这是一个关于数据结构的一个相关问题
- c++
- 2个回答
- 这是一个关于数据结构字符集问题
- c++
- 1个回答
- 这是一个关于数据结构的kmp算法问题
- c++
- 1个回答
- 这是一个关于数据结构的图问题
- c++
- 2个回答
- 这是一个关于数据结构的图的相关问题
- c++
- 1个回答
- 这是一个关于数据结构的递归问题
- c++
- 2个回答
- 这是一个关于数据结构图的问题
- c++
- 3个回答
- 这是一个关于数据结构二叉树的遍历问题
- c++
- 4个回答
- 这是一个关于数据结构二叉树遍历的问题
- c++
- 2个回答
- 这是一个关于数据结构链表问题
- c++
- 2个回答
- 这是一个关于数据结构栈的问题
- c++
- 2个回答
- 这是一个关于数据结构 线性表的问题
- c++
- 4个回答
- 这是一个关于 数据结构链表结点指针赋值问题
- c++
- 1个回答
- 这是 一个关于数据结构的链表问题
- c++
- 2个回答
- 这是关于数据结构的一个问题
- c++
- 1个回答
- 这是一个关于数据结构线性表的问题
- c++
- 2个回答