请问大家存储图都是用的什么?

主题：请问大家存储图都是用的什么?

cc331120 [专家分：0] 发布于 2007-08-17 08:58:00

本人最近在学图方面的操作.
  可图的存储方式太多.
  我想问一下.
  在NOIP这个层面.一般图用什么存储比较好.
  1.用二维数组来表示邻接矩阵.
  2.用二维数组来表示邻接表.
  3.用链表来表示邻接表.

请问大家用的是上面哪一种?
  如果不是上面之一.请叙述一下你用的是哪一种.

本帖地址： http://bbs.pfan.cn/post/246919.html

回复列表（共6个回复）

沙发

游侠UFO [专家分：1200] 发布于 2007-08-17 11:37:00

我习惯用矩阵

板凳

Matodied [专家分：7560] 发布于 2007-08-17 13:58:00

最好用二维数组来存储矩阵。

3 楼

cc331120 [专家分：0] 发布于 2007-08-17 16:08:00

为什么大家都认为用矩阵好啊 ??
是因为方便操作吗?
但为什么许多参考书都是用的邻接表???

4 楼

maxumi [专家分：2200] 发布于 2007-08-18 08:07:00

邻接矩阵

5 楼

游侠UFO [专家分：1200] 发布于 2007-08-18 10:36:00

[quote]为什么大家都认为用矩阵好啊 ??
是因为方便操作吗?
但为什么许多参考书都是用的邻接表???[/quote]

邻接表比较节约空间，但是操作确实不方便

6 楼

fly100 [专家分：50] 发布于 2007-08-20 18:44:00

2)相邻矩阵方便度数的计算。用相邻矩阵表示图:
(1)容易判定任意两个结点之间是否有边相联;
(2)并容易求得各个结点的度数。

我来回复

您尚未登录，请登录后再回复。点此登录或注册

主题：请问大家存储图都是用的什么?

回复列表（共6个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

主题：请问大家存储图都是用的什么?

回复列表 （共6个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

回复列表（共6个回复）